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and convolutional de interleaving method 



(57) A convolutional interleaver performs convolu- 
tional interleaving for a data group in which the 
input/output data width is b bits, the depth, i.e., the 
number of data in bit width units, is m, the number of 
channels is n, and the maximum channel number is C (n 
= integer satisfying the relation O^n^C. b.m.C = natural 
numbers). This interleaver includes a delay unit com- 
prising first and second delay units and performing a 
delay of nT for data of the n th channel (T = a predeter- 
mined amount of delay. T>0). The first delay unit per- 
forms a delay of iS (S = a predetermined amount of 
delay, 0<S^T) for the i-trTgroup amongst groups into 

Flg.1 



which all the channels are grouped such that each 
group comprises at most k channels, and the second 
delay unit performs a delay equivalent to a deficiency in 
the delay of the first delay unit for the delay of nT to be 
given to the data of the n-th channel. Therefore, delays 
to be commonly generated between channels in each 
group are generated together by the first delay unit, and 
delays including differences in delays between the 
channels are individually generated by the second delay 
unit, whereby control and structure of the delay means 
can be simplified. 
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1 EP 0 954 

J Description 

FIELD OF THE INVENTION 

[0001 ] The present invention relates to a conventional s 
interleaves a convolutional deinterleaver, a convolu- 
tional interleaving method, and a convolutional deinter- 
leaving method, which are required for digital 
transmission of satellite broadcasting, ground wave 
broadcasting, CATV broadcasting, etc, and for read- to 
ing/writing of a storage unit such as a hard disk. 

BACKGROUND OF THE INVENTION 

[0002] A convolutional deinterleaving method is effec- is 
tive as a countermeasure against burst errors. 
[0003] Burst errors will be briefly described taking sat- 
ellite broadcasting as an example. A broadcast wave 
from a broadcasting station on earth is transmitted to a 
satellite and relayed at the satellite to a satellite broad- 20 
cast receiver provided in home. 

[0004] The wave transmitted from the broadcasting 
station through the satellite to home is subjected to 
interference by thunder, rain or the like in the transmis- 
sion path, and while the wave is subjected to such inter- 25 
ference, errors occur in data. These errors are called 
"burst errors". 

[0005] In digital transmission, information for error cor- 
rection is added to the original data in advance and, 
therefore, it is possible to correct errors so long as the 30 
errors are within a predetermined range of bits in each 
segment. However, since burst errors occur continu- 
ously over the range, it is impossible to correct burst 
errors. 

[0006] So, as a countermeasure against burst errors, 35 
data to be transmitted are temporally dispersed in 
advance. To be specific, by temporally dispersing the 
data at the transmitting end, even when burst errors 
occur in the process of transmission, the burst errors 
are dispersed when recovering the temporal positions 40 
of the dispersed data at the receiving end, whereby the 
burst errors can be limited within a correctable range of 
bit number in each data unit. 

[0007] In this way, a method of temporally dispersing 
data to be transmitted is "convolutional interleaving", 45 
and a method of restoring the temporal positions of the 
dispersed data at the receiving end is "convolutional 
deinterleaving". 

[0008] There has been proposed a convolutional inter- 
leaver used for the above-mentioned purpose by, for so 
example, Japanese Published Patent Application No. 
Hei. 7-170201. 

[0009] Figure 1 3 is a block diagram illustrating a con- 
volutional interleaver disclosed in the above-mentioned 
prior art. With reference to figure 13. input data which is ss 
serially input to the interleaver through an input terminal 
1000 is read into a serial-to-parallel conversion shift 
register 3000 according to a high-speed clock input 
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through a clock input terminal 2000, wherein the serial 
data is converted to N stages of parallel signals. 
[001 0] Then, the serial-to-parallel conversion shift reg- 
ister 3000 outputs the N stages of parallel signals 
together with the clock signal which has been subjected 
to 1/N frequency division by an N-stage frequency 
divider 4000. The N stages of parallel signals are 

respectively input to shift registers 5001 , 5002, 5003 

500(N-1) which give delays to input data thereof, 
wherein these parallel signals are given delay times in 
proportion to the stage numbers of the respective shift 

registers, M, 2M, 3M (N-1)M. Then, the N stages of 

parallel signals which have been delayed by the shift 

registers 5001, 5002, 5003 500(N-1) are input to a 

parallel-to-serial conversion shift register 6000 to be 
converted to a serial signal. The serial signal is output 
from an output terminal 7000 as data obtained by inter- 
leaving the data at the input terminal 1000. 
[001 1 ] Figure 14 is a block diagram illustrating a con- 
volutional deinterleaver for deinterleaving the data inter- 
leaved by the convolutional interleaver shown in figure 
13. With reference to figure 14, input data applied to an 
input terminal 1 1000 is read into a serial-to-parallel con- 
version shift register 13000 according to a high-speed 
clock input through a clock input terminal 12000. 
wherein the input data is converted to N stages of paral- 
lel signals. 

[001 2] Then, the serial-to-parallel conversion shift reg- 
ister 13000 outputs the N stages of parallel signals 
together with the clock signal which has been subjected 
to 1/N frequency division by an N-stage frequency 
divider 14000. The N stages of parallel signals are 

respectively input to shift registers 900(N-1) 9003, 

9002, 9001 which give delays to input data, wherein 
these parallel signals are given delay times in propor- 
tion to the stage numbers of the respective shift regis- 
ters, (N-1)M, .... 3M, 2M. M. Then, the N stages of 
parallel signals respectively delayed by the shift regis- 
ters 900(N-1), ... t 9003, 9002, 9001 are input to a paral- 
lel-to-serial conversion shift register 16000 to be 
converted to a serial signal. The serial signal is output 
from an output terminal 1 7000 as data obtained by dein- 
terleaving the data at the input terminal 1 1000. 
[0013] As described above, the convolutional inter- 
leaver shown in figure 13 or the convolutional deinter- 
leaver shown in figure 14 requires multiple stages of 
shift registers, resulting in an increase in the circuit 
scale. 

[0014] Meanwhile, as a prior art which can solve the 
above-described problem, a convolutional interleaver 
using a RAM has been proposed. 
[001 5] The structure of the convolutional interleaver is 
shown in figure 15. With reference to figure 15, the con- 
volutional interleaver comprises a single port RAM 13, 
an input data control means 9. a select signal generat- 
ing means 10, a RAM control means 11, an address 
generating means 3, a writing means 12, a reading 
means 14, and an output signal selector 15. The single 
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port RAM 1 3 outputs data to the reading means 1 4. The 
input data control means 9 outputs input data of the 
convolutional interleaver to the input data writing means 
12 and the output signal selector 15. The select signal 
generating means 10 outputs a control signal to the 
lower address selector 7 and the RAM control means 
1 1 . The RAM control means 1 1 outputs a control signal 
to the RAM 13 and the output signal selector 15. The 
address generating means 3 outputs an address to the 
writing means 12 and the reading means 14. The writ- 
ing means 12 outputs an address and data to the RAM 
13. The reading means 14 outputs an address and data 
to the RAM 13. The output signal selector 15 generates 
an output signal of the convolutional interleaver. 

[001 6] The address generating means 3 comprises an 
upper address generating means 4, a lower address 
generating means 5, and an output timing adjusting 
means 8. The upper address generating means 4 out- 
puts an upper address for each channel to the output 
timing adjusting means 8 and the reading means 14. 
The lower address generating means 5 outputs a lower 
address for each channel to the output timing adjusting 
means 8 and the reading means 14. 
[0017] The lower address generating means 5 com- 
prises a counter unit 6 and a lower address selector 7. 
The counter unit 6 outputs a lower address for each 
channel to the lower address selector 7. The counter 
unit 6 comprises counters 60-6C corresponding to 
channels chO~chC, respectively. The lower address 
selector 7 outputs a lower address to the output timing 
adjusting means 8. 

[0018] Both of the select signal generating means 10 
and the address generating means 3 shown in figure 1 5 
serve as an input side selector in the operation principle 
which is later described using figure 16. On the other 
hand, both of the output signal selector 15 and the 
address generating means 3 serve as an output side 
selector in the operation principle. 
[0019] Hereinafter, the operation principle of the con- 
volutional interleaver shown in figure 15 will be 
described with reference to figure 16. 
[0020] In figure 16, reference numeral 102 denotes a 
single port RAM which synchronizes with a clock of fre- 
quency f, and numerals 100 and 101 denote selectors 
disposed at the input side and the output side of the sin- 
gle port RAM 102, respectively. The single port RAM 
102 has multiple stages of storage areas corresponding 
to the respective channels and each having a bit width 
b, and the number of the storage areas is equal to 
M depth(m) x number of channels(N)" wherein m is the 
number of data in bit width units, and O^N^C. The 
selectors 100 and 101 select the channels circularly 
and synchronously with each other. To be specific, 
these selectors 100 and 101 start from chO, succes- 
sively increment the channel number, and return to chO 
when reaching chC to repeat the same operation as 
above. 

[0021] Initially, both the selectors 100 and 101 select 
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channel chO. Since no delay element exists at this chan- 
nel, the signal of chO travels through the convolutional 
interleaver without being delayed. 

[0022] Next, the selectors 100 and 101 select ch1. 
s Since an FIFO is implemented by RAM (storage area) 
102-0 at this channel, a signal delayed by this RAM 1 02- 
0 is output. 

[0023] Thereafter, in similar manner, the selectors 100 
and 101 successively select ch2, ch3, .... chN-1, 

w whereby signals which are delayed by 2, 3, .... N-1(>1) 
times as much as the delay at chl by RAM 102-1 , RAM 

102-2 RAM l02-(N-2), are output, respectively. 

[0024] Then, the selectors 1 00 and 101 select chN. At 
this channel, a signal delayed by N(>1) times as much 

is as the delay at ch1 by RAM 102-(N-1) is output. 

[0025] Then, the selectors 100 and 101 select chC. At 
this channel, a signal delayed by C(>N) times as much 
as the delay at ch1 by RAM 102-(C-1) is output. 
[0026] At the next point of time, the selectors 1 00 and 

20 101 select chO again to repeat the above-mentioned 
operation. 

[0027] As described above, the convolutional inter- 
leaver reads the oldest data from the storage area of the 
RAM corresponding to the selected channel, writes the 
25 input data of the convolutional interleaver into the 
address from which the data has been read, and out- 
puts the read data as the output of the convolutional 
interleaver. 

[0028] By repeating the above-mentioned processing, 
30 the convolutional interleaver performs convolutional 
interleaving for the input data. 

[0029] Hereinafter, a description is given of the oper- 
ation of the convolutional interleaver shown in figure 1 5. 
[0030] The convolutional interleaver captures input 

35 data to be interleaved from the input data terminal 1 by 
using the input data control means 9, and writes the 
data into the RAM 13 by using the writing means 12. At 
this time, for the b-bit data of the respective channels 
ch0~chC, the counters 60-6C of the lower address 

40 generating means 5 corresponding to these channels 
count the lower addresses of the RAM 1 3, and the lower 
address selector 7 selects one of these lower 
addresses. The lower address so selected and the 
upper address of the RAM 13 output from the upper 

45 address generating means 4 are input to the output tim- 
ing adjusting means 8, wherein their output timings are 
adjusted, and then these addresses are input to the 
writing means 12 to give a write address of the RAM 13. 
[0031] With respect to the data of chO, the input data 

so control means 9 transmits this data not through the 
RAM 1 3 but directly to the output signal selector 1 5. The 
RAM control means 1 1 selects this non-delayed data 
which has been sent from the input data control means 
9 directly to the output signal selector 15, and outputs 

55 this data from the output terminal 2 to the outside. 

[0032] Further, for the data of ch1~chN~chC, storage 
areas, the sizes of which gradually increase in order of 
these channels, are set in the RAM 13 by the upper 
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address generating means 4. Addresses inside the 
respective storage areas are generated by the counter 
unit 6 of the lower address generating means 5, and 
these addresses are selected by the lower address 
selector 7 every time the selector 7 successively selects 
the corresponding channels. With respect to the chan- 
nels to which b-bit data are sequentially applied, the fol- 
lowing operation is performed on each storage area for 
each channel. That is. the data is written in an address 
in the storage area and, at the next point of time, the 
data is read from the address to be written in the next 
address. In this way. gradually increasing delay times 
are given to the data of channels ch1~chN-~chC, 
respectively. 

[0033] Next, a description will be given of the structure 
of a convolutional deinterleaver which deinterleaves the 
data interleaved by the convolutions! interleaver shown 
in figure 15, by using figure 1 7. 

[0034] With reference to figure 1 7, the convolutional 
deinterleaver comprises a single port RAM 33, an input 
data control means 29, a select signal generating 
means 30, a RAM control means 31 , an address gener- 
ating means 23, a writing means 32, a reading means 
34, and an output signal selector 35. The single port 
RAM 33 outputs data to the reading means 34. The 
input data control means 29 outputs input data of the 
convolutional deinterleaver to the input data writing 
means 32 and the output signal selector 35. The select 
signal generating means 30 outputs a control signal to 
the lower address selector 37 and the RAM control 
means 31 . The RAM control means 31 outputs a control 
signal to the RAM 33 and the output signal selector 35. 
The address generating means 23 outputs an address 
to the writing means 32 and the reading means 34. The 
writing means 32 outputs an address and data to the 
RAM 33. The reading means 34 outputs an address and 
data to the RAM 33. The output signal selector 35 gen- 
erates an output signal of the convolutional deinter- 
leaver. 

[0035] The address generating means 23 comprises 
an upper address generating means 24, a lower 
address generating means 25, and an output timing 
adjusting means 28. The upper address generating 
means 24 outputs an upper address for each channel to 
the output timing adjusting means 28 and the reading 
means 34. The lower address generating means 25 out- 
puts a lower address for each channel to the output tim- 
ing adjusting means 28 and the reading means 34. 
[0036] The lower address generating means 25 com- 
prises a counter unit 26 and a lower address selector 
27. The counter unit 26 outputs a lower address for 
each channel to the lower address selector 27. The 
counter unit 26 comprises counters 260-26C corre- 
sponding to channels chO-chC. respectively. The lower 
address selector 27 outputs a lower address to the out- 
put timing adjusting means 28. 

[0037] Both of the select signal generating means 30 
and the address generating means 23 serve as an input 



side selector in the operation principle which is later 
described using figure 18. On the other hand, both of 
the output signal selector 35 and the address generat- 
ing means 23 serve as an output side selector in the 
5 operation principle. 

[0038] Hereinafter, the operation principle of the con- 
volutional deinterleaver will be described with reference 
to figure 18. 

[0039] In figure 1 8, reference numeral 1112 denotes a 
w single port RAM which synchronizes with a clock of fre- 
quency f, and numerals 1110 and 1111 denote selec- 
tors disposed at the input side and the output side of the 
single port RAM 1112, respectively. The single port 
RAM 1112 has multiple stages of storage areas corre- 
15 sponding to the respective channels and each having a 
bit width b, and the number of the storage areas is equal 
to "depth(m) * (maximum channel number(C) - channel 
number(N)-l)" wherein O^N^C. The selectors 1110 and 
1111 select the channels circularly and synchronously 
20 with each other. To be specific, these selectors 1110 
and 1111 start from chO, successively increment the 
channel number, and return to chO when reaching chC 
to repeat the same operation as above. 
[0040] Initially, both of the selectors 1110 and 1111 
25 select chO. At this cannel, a signal which is delayed by 
C(>1) times as much as the delay at chl of the convolu- 
tional interleaver by RAM 1 1 12-0, is output. 
[0041 ] Next, the selectors 1110 and 1111 select ch 1 . 
At this channel, a signal which is delayed by (C-1) times 
30 as much as the delay at ch1 of the convolutional inter- 
leaver by RAM 1 1 1 2-1 , is output. 
[0042] Thereafter, in similar manner, the selectors 

1110 and 1111 select ch2, ch3 chN-1, and signals 

which are delayed by (C-2), (C-3) (C-(N-1)) (>1) 

35 times as much as the delay at ch1 of the convolutional 

interleaver by RAM 1112-2, RAM 1112-3 RAM 

1 112-(N-1), respectively, are output. 
[0043] Then, the selectors 1 1 1 0 and 1 1 1 1 select chN. 
At this channel, a signal which is delayed by (C-N) times 
40 as much as the delay at chl of the convolutional inter- 
leaver by RAM 1 1 1 2-N, is output. 
[0044] Thereafter, the selectors 1110 and 1111 select 
chC. Since no delay element exists at this channel, the 
signal at chC travels through the convolutional deinter- 
45 leaver without being delayed. 

[0045] At the next point of time, both of the selectors 
1110 and 1111 select chO again to repeat the above- 
mentioned operation. 

[0046] As described above, the convolutional deinter- 
50 leaver reads the oldest data from the storage area of the 
RAM corresponding to the selected channel, writes the 
input data of the convolutional deinterleaver into the 
address from which the data has been read, and out- 
puts the read data as the output of the convolutional 
55 deinterleaver. 

[0047] By repeating the above-mentioned processing, 
the input data is restored into the same data format as 
that before the convolutional interleaving. 



4 



EP 0 954 109 A2 



8 



[0048] Next, a description is given of the operation of 
the convoJutional deinterleaver. 
[0049] The convolutional deinterleaver captures input 
data to be deinterleaved from the input data terminal 21 
by using the input data control means 29 and then s 
writes the data into the RAM 33 by using the writing 
means 32. At this time, for the b-bit data of the respec- 
tive channels chO-chN~chC, the counters 
260-26N-26C of the lower address generating means 
25 corresponding to these channels count the lower w 
addresses of the RAM 33, and the lower address selec- 
tor 27 selects one of these lower addresses. The lower 
address so selected and the upper address of the RAM 
33 output from the upper address generating means 24 
are input to the output timing adjusting means 28, ts 
wherein their output timings are adjusted, and then 
these addresses are input to the writing means 32 to 
give a write address of the RAM 33. 
[0050] With respect to the data of chC, the input data 
control means 29 transmits this data not through the so 
RAM 33 but directly to the output signal selector 35. The 
RAM control means 31 selects this non-delayed data 
which has been sent from the input data control means 
29 directly to the output signal selector 35, and outputs 
this data from the output terminal 22 to the outside. 25 
[0051 ] Further, for the data of ch1 ~chN~chC. storage 
areas, the sizes of which gradually decrease in order of 
these channels, are set in the RAM 33 by the upper 
address generating means 24. Addresses inside the 
respective storage areas are generated by the counter 30 
unit 26 of the lower address generating means 25, and 
these addresses are selected by the lower address 
selector 27 every time the selector 27 successively 
selects the corresponding channels. With respect to the 
channels to which b-bit data are sequentially applied, 35 
the following operation is performed on each storage 
area for each channel. That is, the data is written in an 
address in the storage area and, at the next point of 
time, the data is read from the address to be written in 
the next address. In this way, gradually decreasing 40 
delay times are given to the data of channels 
ch0~chN-chC-1 , respectively. 

[0052] Thereby, the channels ch0~chN~chC are 
given gradually decreasing delay times by the convolu- 
tional deinterleaver shown in figure 16 while these 45 
channels have been given gradually increasing delay 
times by the convolutional interleaver shown in figure 
15. Synthetically, the same delay time is given to all the 
channels, whereby the data array which has been inter- 
leaved by the convolutional interleaver shown in figure so 
15 is deinterleaved (restored) by the convolutional dein- 
terleaver shown in figure 16. 

[0053] By the way, when a digital system is con- 
structed as an integrated circuit, it is required that as 
many circuits as possible are mounted on the same 55 
integrated circuit, and the same is required of a system 
including a convolutional interleaver and a convolutional 
deinterleaver. Therefore, in this kind of system, further 



reductions in area and power consumption are required 
of the convolutional interleaver and deinterleaver. 

SUMMARY OF THE INVENTION 

[0054] An object of the present invention is to provide 
a convolutional interleaver, a convolutional deinter- 
leaver, a convolutional interleaving method, and a con- 
volutional deinterleaving method, which can realize 
reductions in area and power consumption by optimiz- 
ing a RAM control system. 

[0055] Other objects and advantages of the invention 
will become apparent from the detailed description that 
follows. The detailed description and specific embodi- 
ments described are provided only for illustration since 
various additions and modifications within the scope of 
the invention will be apparent to those of skill in the art 
from the detailed description. 

[0056] According to a first aspect of the present inven- 
tion, there is provided a convolutional interleaver per- 
forming convolutional interleaving for a data group in 
which the input/output data width is b bits, the depth, 
i.e., the number of data in bit width units, is m, the 
number of channels is n. and the maximum channel 
number is C (n = integer satisfying the relation Osn^C, 
b.m.C = natural numbers), and this interleaver includes 
delay means comprising first and second delay units 
and performing a delay of nT for data of the n-th channel 
(T = a predetermined amount of delay, T>0). The first 
delay unit performs a delay of iS (S = a predetermined 
amount of delay, 0<S^T) for the i-th group amongst 
groups into which ail the channels are grouped such 
that each group comprises at most k channels, the i-th 
group comprising channels from the ik-th channel to the 
((i+1)k-1)-th channel (k = natural number not larger than 
C, i = integer satisfying the relation O^Ui (integer part of 
(C/k)) f (i+l)k-l?sC). The second delay unit performs a 
delay equivalent to a deficiency in the delay of the first 
delay unit for the delay of nT to be given to the data of 
the n-th channel. Therefore, delays to be commonly 
generated between channels in each group are gener- 
ated together by the first delay unit, and delays including 
differences in delays between the channels are individ- 
ually generated by the second delay unit, whereby con- 
trol and structure of the delay means can be simplified. 
[0057] According to a second aspect of the present 
invention, in the convolutional interleaver of the first 
aspect, C is an odd number, k is 2, S and T satisfy the 
relation S=T, and the second delay unit performs a 
delay of T for the (2h+1)-th channel (h = integer satisfy- 
ing the relation 0^2h+1^C) and does not perform a 
delay for the 2h-th channel. Therefore, delays to be 
commonly generated between two channels in each 
group are generated together by the first delay unit, and 
a difference in delays between the two channels is gen- 
erated for only one of these two channels by the second 
delay unit, whereby control and structure of the delay 
means can be simplified. 
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[0058] According to a third aspect of the present 
invention, there is provided a convolutional interleaver 
performing convolutional interleaving for a data group in 
which the input/output data width is b bits, the depth, 
i.e.. the number of data in bit width units, is m, the 
number of channels is n, and the maximum channel 
number is C (n = integer satisfying the relation O^n^C, 
b.m.C = natural numbers), and the interleaver com- 
prises: first storage means having a data width of jxb 
bits 0 = natural number not less than 2); input data con- 
trol means for distributing input data of the convolutional 
interleaver to bit connecting means, or second storage 
means, or output data control means; the second stor- 
age means for delaying input data from the input data 
control means; the bit connecting means for connecting 
input data from the input data control means and input 
data from the second storage means to generate data 
to be input to the first storage means having a data 
width of jxb bits; address generating means for generat- 
ing addresses of the first storage means; bit separating 
means for converting output data from the first storage 
means into data having a data width of b bits and to be 
output from the convolutional interleaver; and the output 
data control means for outputting output data from the 
bit separating means to the outside of the convolutional 
interleaver. Therefore, the RAM address generating 
means is optimized, whereby the area of the address 
generating circuit is minimized and the frequency of 
access to the RAM is reduced. Thereby, convolutional 
interleaving can be performed with the minimum power 
consumption and. moreover, it can be performed even 
with a RAM operating at a low frequency. 
[0059] According to a fourth aspect of the present 
invention, the convolutional interleaver of the third 
aspect comprises: the address generating means per- 
forming address generation such that the first storage 
means performs a delay of iS (S = a predetermined 
amount of delay, 0<S) for the i-th group amongst groups 
into which all the channels are grouped such that each 
group comprises at most k channels, the i-th group 
comprising channels from the ik-th channel to the 
((i+1)k-1)-th channel (k = natural number not larger than 
C, i = integer satisfying the relation 0=W (integer part of 
(C/k)), (i+1)k-1 ^C); the second storage means having a 
capacity sufficient to perform a delay equivalent to a 
deficiency in the delay of the first storage means for the 
delay of nT (T = a predetermined amount of delay, S £T) 
to be given to the data of the n th channel ; and switching 
means for successively switching the channels every 
time data of b bits and depth m is input, such that the 
channel of data input to the first storage means and the 
second storage means is identical in channel number to 
the channel of the data output from the first storage 
means. Therefore, the same effects as mentioned 
above are achieved. 

[0060] According to a fifth aspect of the present inven- 
tion, in the convolutional interleaver of the fourth aspect, 
C is an odd number, k is 2, S and T satisfy the relation 



S=T , and the second delay unit performs a delay of T 
tor the (2h+1)-th channel (h = integer satisfying the rela- 
tion 0^2h+1^C) and does not perform a delay for the 
2h-th channel. Therefore, the same effects as men- 

5 tioned above are achieved. 

[0061] According to a sixth aspect of the present 
invention, in the convolutional interleaver of the third 
aspect, the second storage means and the f irst storage 
means are constructed by the same kind of storage 

w means. Therefore, the same effects as mentioned 
above are achieved. 

[0062] According to a seventh aspect of the present 
invention, in the convolutional interleaver of the third 
aspect, the first storage means is constructed by a 
is RAM. Therefore, the same effects as mentioned above 
are achieved. 

[0063] According to an eighth aspect of the present 
invention, in the convolutional interleaver of the seventh 
aspect, the RAM has j pieces of input/output ports (j = 
20 natural number not less than 2). Therefore, the same 
effects as mentioned above are achieved. 
[0064] According to a ninth aspect of the present 
invention, there is provided a convolutional deinter- 
leaver performing convolutional dei interleaving for a 

25 data group in which she input/output data width is b bits, 
the depth, i.e., the number of data in bit width units, is m. 
the number of channels is n, and the maximum channel 
number is C (n = integer satisfying the relation O^n^C, 
b.m.C = natural numbers), , and the deinterleaver 

30 includes delay means comprising first and second delay 
units and performing a delay of (C-n)T for data of the n- 
th channel (T = a predetermined amount of delay, T>0). 
The first delay unit performs a delay of (C-i)S (S = a pre- 
determined amount of delay, 0<S^T) for the i-th group 

35 amongst groups into which all the channels are grouped 
such that each group comprises at most k channels, the 
i-th group comprising channels from the ik-th channel to 
the ((i+l)k-1)-th channel (k = natural number not larger 
than C, i = integer satisfying the relation 0^ (integer 

40 part of (C/k)), (i+1)k-1^C), and the second delay unit 
performs a delay equivalent to a deficiency in the delay 
of the first delay unit for the delay of (C-n)T to be given 
to the data of the n-th channel. Therefore, delays to be 
commonly generated between channels in each group 

45 are generated together by the first delay unit, and 
delays including differences in delays between the 
channels are individually generated by the second delay 
unit, whereby control and structure of the delay means 
can be simplified. 

so [0065] According to a tenth aspect of the present 
invention, in the convolutional deinterleaver of the ninth 
aspect, C is an odd number, k is 2, S and T satisfy the 
relation S=T , and the second delay unit performs a 
delay of T for the (2h+1)-th channel (h = integer satisfy- 

55 ing the relation 0^2h+1^C) and does not perform a 
delay for the 2h-th channel. Therefore, delays to be 
commonly generated between two channels in each 
group are generated together by the f irst delay unit, and 
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a difference in delays between the two channels is gen- 
erated for only one of these two channels by the second 
delay unit, whereby control and structure of the delay 
means can be simplified. 

[0066] According to an eleventh aspect of the present 
invention, there is provided a convolutional deinter- 
leaver performing convolutional deinterleaving for a 
data group in which the input/output data width is b bits, 
the depth, i.e., the number of data in bit width units, is m, 
the number of channels is n, and the maximum channel 
number is C (n = integer satisfying the relation O^n^C, 
b,m,C = natural numbers), and the deinterleaver com- 
prises: first storage means having a data width of jxb 
bits (j = natural number not less than 2); input data con- 
trol means for distributing input data of the convolutional 
deinterleaver to bit connecting means, or second stor- 
age means, or output data control means; the second 
storage means for delaying input data from the input 
data control means; the bit connecting means for con- 
necting input data from the input data control means 
and input data from the second storage means to gen- 
erate data to be input to the first storage means having 
a data width of jxb bits; address generating means for 
generating addresses of the first storage means; bit 
separating means for converting output data from the 
first storage means into data having a data width of b 
bits and to be output from the convolutional deinter- 
leaver; and the output data control means for outputting 
output data from the bit separating means to the outside 
of the convolutional deinterleaver. Therefore, the RAM 
address generating means is optimized, whereby the 
area of the address generating circuit is minimized and 
the frequency of accesses to the RAM is reduced. 
Thereby, convolutional deinterleaving can be performed 
with the minimum power consumption and, moreover, it 
can be performed even with a RAM operating at a low 
frequency. 

[0067] According to a twelfth aspect of the present 
invention, the convolutional deinterleaver of the elev- 
enth aspect comprises the address generating means 
performing address generation such that the first stor- 
age means performs a delay of (C-i)S (S = a predeter- 
mined amount of delay, 0<S) for the i-th group amongst 
groups into which all the channels are grouped such 
that each group comprises at most k channels, the i-th 
group comprising channels from the ik-th channel to the 
((i+1)k-1)-th channel (k = natural number not larger than 
C, i = integer satisfying the relation 0^i^ (integer part of 
(C/k)), (i+1)k-1^C); the second storage means having a 
capacity sufficient to perform a delay equivalent to a 
deficiency in the delay of the first storage means for the 
delay of (C-n)T (T = a predetermined amount of delay 
S^T) to be given to the data of the n-th channel; and 
switching means for successively switching the chan- 
nels every time data of b bits and depth m is input, such 
that the channel of data input to the first storage means 
and the second storage means is identical in channel 
number to the channel of the data output from the first 



storage means. Therefore, the same effects as 
described above are achieved. 

[0068] According to a thirteenth aspect of the present 
invention, in the convolutional deinterleaver of the 

5 twelfth aspect, C is an odd number, k is 2, S and T sat- 
isfy the relation S=T , and the second delay unit per- 
forms a delay of T for the (2h+1 )-th channel (h = integer 
satisfying the relation 0^2h+l ^C) and does not perform 
a delay for the 2h-th channel. Therefore, the same 

w effects as described above are achieved. 

[0069] According to a fourteenth aspect of the present 
invention, in the convolutional deinterleaver of the elev- 
enth aspect, the second storage means and the first 
storage means are constructed by the same kind of 

is storage means. Therefore, the same effects as 
described above are achieved. 

[0070] According to a fifteenth aspect of the present 
invention, in the convolutional deinterleaver of the elev- 
enth aspect, the first storage means is constructed by a 
20 RAM. Therefore, the same effects as described above 
are achieved. 

[0071] According to a sixteenth aspect of the present 
invention, in the convolutional interleaver of the fifteenth 
aspect, the RAM has j pieces of input/output ports (j = 

25 natural number not less than 2). Therefore, the same 
effects as described above are achieved. 
[0072] According to a seventeenth aspect of the 
present invention, there is provided a convolutional 
interleaving method for performing convolutional inter- 

30 leaving on a data group in which the input/output data 
width is b bits, the depth, i.e., the number of data in bit 
width units, is m, the number of channels is n, and the 
maximum channel number is C (n = integer satisfying 
the relation O^n^C. b.m.C = natural numbers), and the 

35 method comprises: employing delay means which per- 
forms a delay of nT (T = a predetermined amount of 
delay, T>0) for data of the n-th channel, and comprises 
first and second delay units; performing, by using the 
first delay unit, a delay of iS (S = a predetermined 

40 amount of delay, 0<S^T) on the i-th group amongst 
groups into which ail the channels are grouped such 
that each group comprises at most k channels, the i-th 
group comprising channels from the ik-th channel to the 
((i+1)k-1)-th channel (k = natural number not larger than 

45 C, i = integer satisfying the relation 0^i^ (integer part of 
(C/k)), (i+1)k-1==C); and performing, by using the sec- 
ond delay unit, a delay equivalent to a deficiency in the 
delay of the first delay unit for the delay of nT to be given 
to the data of the n-th channel. Therefore, delays to be 

so commonly generated between channels in each group 
are generated together by the first delay unit, and 
delays including differences in delays between the 
channels are individually generated by the second delay 
unit, whereby control and structure of the delay means 

55 can be simplified. 

[0073] According to an eighteenth aspect of the 
present invention, in the convolutional interleaving 
method of the seventeenth aspect, C is an odd number, 
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k is 2, S and T satisfy the relation S=T , and the second 
delay unit performs a delay of T for the (2h+1)-th chan- 
nel (h = integer satisfying the relation 0^2h+1 ^C) and 
does not perform a delay for the 2h-th channel. There- 
fore, delays to be commonly generated between two 
channels in each group are generated together by the 
first delay unit, and a difference in delays between the 
two channels is generated for only one of these two 
channels by the second delay unit, whereby control and 
structure of the delay means can be simplified. 

[0074] According to a nineteenth aspect of the present 
invention, there is provided a convolutional interleaving 
method for performing convolutional interleaving on a 
data group in which the input/output data width is b bits, 
the depth, i.e., the number of data in bit width units, is m, 
the number of channels is n, and the maximum channel 
number is C (n = integer satisfying the relation O^n^C, 
b.m.C = natural numbers), and the method comprises: 
employing first storage means which is able to store 
data having a data width of jxb bits (j = natural number 
not less than 2); distributing input data to bit connecting 
means, second storage means, or output data control 
means by using input data control means; delaying out- 
put data from the input data control means by using the 
second storage means; combining output data from the 
input data control means and output data from the sec- 
ond storage means by using the bit connecting means 
to generate data to be input to the first storage means 
having a data width of jxb bits; generating addresses of 
the first storage means by address generating means; 
converting output data from the first storage means into 
convolutionally interleaved data having a data width of b 
bits, by using bit separating means; and outputting out- 
put data from the bit separating means by using the out- 
put data control means. Therefore, the RAM address 
generating means is optimized, whereby the area of the 
address generating circuit is minimized and the fre- 
quency of access to the RAM is reduced. Thereby, con- 
volutional interleaving can be performed with the 
minimum power consumption and, moreover it can be 
performed even with a RAM operating at a low fre- 
quency. 

[0075] According to a twentieth aspect of the present 
invention, in the convolutional interleaving method of 
the nineteenth aspect, the address generating means 
performs address generation such that the first storage 
means performs a delay of iS (S = a predetermined 
amount of delay, 0<S) on the i-th group amongst groups 
into which ail the channels are grouped such that each 
group comprises at most k channels, the i-th group 
comprising channels from the ik-th channel to the 
((i+1 )k-1 )-th channel (k = natural number not larger than 
C, i = integer satisfying the relation Osjs (integer part of 
(C/k)), (i+1)k-1^C); the second storage means has a 
capacity sufficient to perform a delay equivalent to a 
deficiency in the delay of the first storage means for the 
delay of nT (T = a predetermined amount of delay, S ^T) 
to be given to the data of the n-th channel; and channel 



switching is performed every time data of b bits and 
depth m is input, such that the channel of data input to 
the first storage means and the second storage means 
is identical in channel number to the channel of the data 
5 output from the first storage means. Therefore, the 
same effects as mentioned above are achieved. 

[0076] According to a twenty-first aspect of the 
present invention, in the convolutional interleaving 
method of the twentieth aspect, C is an odd number, k is 

io 2, S and T satisfy the relation S=T , and the second 
delay unit performs a delay of T for the (2h+1)-th chan- 
nel (h = integer satisfying the relation 0^2h+l^C) and 
does not perform a delay for the 2h-th channel. There- 
fore, the same effects as described above are achieved. 

15 [0077] According to a twenty-second aspect of the 
present invention, there is provided a convolutional 
deinterleaving method for performing convolutional 
deinterleaving on a data group in which the input/output 
data width is b bits, the depth, i.e., the number of data in 

20 bit width units, is m, the number of channels is n, and 
the maximum channel number is C (n = integer satisfy- 
ing the relation O^n^C, b.m.C = natural numbers), and 
the method comprises: employing delay means which 
performs a delay of (C-n)T (T = a predetermined 

25 amount of delay, T>0) for data of the n-th channel, and 
comprises first and second delay units; performing, by 
using the first delay unit, a delay of (C-i)iS (S = a prede- 
termined amount of delay, 0<S^T) on the i-th group 
amongst groups into which all the channels are grouped 

30 such that each group comprises at most k channels, the 
i-th group comprising channels from the ik-th channel to 
the ((i+1)k-1)-th channel (k = natural number not larger 
than C, i = integer satisfying the relation 0^i^ (integer 
part of (C/k)), (i+i)k-1^ C); and performing, by using the 

35 second delay unit, a delay equivalent to a deficiency in 
the delay of the first delay unit for the delay of (C-n)T to 
be given to the data of the n-th channel. Therefore, 
delays to be commonly generated between channels in 
each group are generated together by the first delay 

40 unit, and delays including differences in delays between 
the channels are individually generated by the second 
delay unit, whereby control and structure of the delay 
means can be simplified. 

[0078] According to a twenty-third aspect of the 
45 present invention, in the convolutional deinterleaving 
method of the twenty-second aspect, C is an odd 
number, k is 2, S and T satisfy the relation S=T , and the 
second delay unit performs a delay of T for the (2h+1)- 
th channel (h = integer satisfying the relation 
so 0s2h+1=sC) and does not perform a delay for the 2h-th 
channel. Therefore, delays to be commonly generated 
between two channels in each group are generated 
together by the first delay unit, and a difference in delays 
between the two channels is generated for only one of 
55 these two channels by the second delay unit, whereby 
control and structure of the delay means can be simpli- 
fied. 

[0079] According to a twenty-fourth aspect of the 
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present invention, there is provided a convolutional 
deinterieaving method for performing convolutional 
deinterleaving on a data group in which the input/output 
data width is b bits, the depth, i.e., the number of data in 
bit width units, is m, the number of channels is n, and 5 
the maximum channel number is C (n = integer satisfy- 
ing the relation O^n^C, b.m.C = natural numbers), and 
the method comprises: employing first storage means 
which is able to store data having a data width of j*b bits 
(j = natural number not less than 2); distributing input w 
data to bit connecting means, second storage means, 
or output data control means by using input data control 
means; delaying output data from the input data control 
means by using the second storage means; combining 
output data from the input data control means and out- 75 
put data from the second storage means by using the bit 
connecting means to generate data to be input to the 
first storage means having a data width of jxb bits; gen- 
erating addresses of the first storage means by address 
generating means; converting output data from the first 20 
storage means into convolutionally deinterleaved data 
having a data width of b bits, by using bit separating 
means; and outputting output data from the bit separat- 
ing means by using the output data control means. 
Therefore, the RAM address generating means is opti- 25 
mized, whereby the area of the address generating cir- 
cuit is minimized and the frequency of access to the 
RAM is reduced. Thereby, convolutional deinterleaving 
can be performed with the minimum power consump- 
tion and, moreover, it can be performed even with a 30 
RAM operating at a low frequency. 

[0080] According to a twenty-fifth aspect of the 
present invention, in the convolutional deinterleaving 
method of the twenty-fourth aspect, the address gener- 
ating means performs address generation such that the 35 
first storage means performs a delay of (C-i)S (S = a 
predetermined amount of delay, 0<S) on the i-th group 
amongst groups into which all the channels are grouped 
such that each group comprises at most k channels, the 
i-th group comprising channels from the ik-th channel to 40 
the ((i+1)k-1)-th channel (k = natural number not larger 
than C, i = integer satisfying the relation 0^i^ (integer 
part of (C/k)), (i+1)k-1^C); the second storage means 
has a capacity sufficient to perform a delay equivalent to 
a deficiency in the delay of the first storage means for 45 
the delay of (C-n)T (T = a predetermined amount of 
delay, S^T) to be given to the data of the n-th channel; 
and channel switching is performed every time data of b 
bits and depth m is input, such that the channel of data 
input to the first storage means and the second storage 50 
means is identical in channel number to the channel of 
the data output from the first storage means. Therefore, 
the same effects as described above are achieved. 
[0081] According to a twenty-sixth aspect of the 
present invention, in the convolutional interleaving 55 
method of the twenty-fifth aspect, C is an odd number, k 
is 2, S and T satisfy the relation S=T . and the second 
delay unit performs a delay of T for the (2h+1)-th chan- 



nel (h = integer satisfying the relation 0^2h+1^C) and 
does not perform a delay for the 2h-th channel. There- 
fore, the same effects as described above are achieved. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0082] 

Figure 1 is a block diagram illustrating a convolu- 
tional interleaver according to a first embodiment of 
the present invention. 

Figure 2 is a diagram for explaining the operation of 
the convolutional interleaver of the first embodi- 
ment. 

Figure 3 is a timing chart of the convolutional inter- 
leaver of the first embodiment. 
Figure 4 is a block diagram illustrating a convolu- 
tional deinterleaver according to a second embodi- 
ment of the present invention. 
Figure 5 is a diagram for explaining the operation of 
the convolutional deinterleaver of the second 
embodiment. 

Figure 6 is a timing chart of the convolutional dein- 
terleaver of the second embodiment. 
Figure 7 is a block diagram illustrating a convolu- 
tional interleaver according to a third embodiment 
of the present invention. 

Figure 8 is a diagram for explaining the operation of 
the convolutional interleaver of the third embodi- 
ment. 

Figure 9 is a timing chart of the convolutional inter- 
leaver of the third embodiment. 
Figure 10 is a block diagram illustrating a convolu- 
tional deinterleaver according to a fourth embodi- 
ment of the present invention. 
Figure 1 1 is a diagram for explaining the operation 
of the convolutional deinterleaver of the fourth 
embodiment. 

Figure 12 is a timing chart of the convolutional dein- 
terleaver of the fourth embodiment. 
Figure 13 is a block diagram illustrating a convolu- 
tional interleaver disclosed in, for example, Japa- 
nese Published Patent Application No. Hei. 7- 
170201. 

Figure 14 is a block diagram illustrating a convolu- 
tional deinterleaver estimated from the convolu- 
tional interleaver of figure 13. 
Figure 15 is a block diagram illustrating a convolu- 
tional interleaver according to another prior art. 
Figure 16 is a diagram for explaining the operation 
of the convolutional interleaver of figure 15. 
Figure 17 is a block diagram illustrating a convolu- 
tional deinterleaver according to another prior art. 
Figure 18 is a diagram for explaining the operation 
of the convolutional deinterleaver of figure 1 7. 
Figure 19 is a block diagram illustrating a convolu- 
tional interleaver according to a fifth embodiment of 
the invention. 
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Figure 20 is a block diagram illustrating a convolu- 
tion^ deinterleaver according to a sixth embodi- 
ment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0083] Hereinafter, embodiments of the present inven- 
tion will be described with reference to figures 1 through 
12. 

[Embodiment 1] 

[0084] In a convolutional interleaver according to a 
first embodiment of the invention, address counters for 
a RAM are combined for every two channels as a unit, 
thereby reducing the circuit scale of the peripheral unit 
of the RAM and its power consumption. 
[0085] Figure 1 is a block diagram illustrating the 
structure of a convolutional interleaver according to the 
first embodiment. 

[0086] With reference to figure 1, the convolutional 
interleaver comprises a single port RAM 53 (first stor- 
age means of Claim 3), an input data control means 46. 
a select signal generating means 50. a shift register 
selector 59, a shift register unit 48 (second storage 
means of Claim 3), a shift register selector 60, a register 
49. registers 491 and 492. a bit connecting means 47, 
an upper address generating means 41, a lower 
address generating means 42, an output timing adjust- 
ing means 45. a writing means 52. a reading means 54, 
an output signal selector 55, a bit separating means 56, 
a register 57. an output data control means 58, and a 
RAM control means 61 . 

[0087] The single port RAM 53 outputs data to the 
reading means 54. The input data control means 46 out- 
puts input data 61 of the convolutional interleaver to the 
register 49, the output signal selector 55, and the shift 
register selector 59. The select signal generating 
means 50 outputs a control signal to the input data con- 
trol means 46, the upper address generating means 41 , 
the lower address selector 44, the shift register selec- 
tors 59 and 60, and the RAM control means 61. The 
shift register selector 59 outputs data to the shift register 
unit 48. The shift register unit 48 comprises sift registers 
481, 483-48C-2, 48C corresponding to channels ch1, 
ch3 ~chC-2, chC, respectively, and outputs data of the 
shift registers in groups, each corresponding to two 
channels, to the shift register selector 60. The shift reg- 
ister selector 60 outputs data to the bit connecting 
means 47. The register 49 outputs data to the bit con- 
necting means 47. The register 491 retains output data 
from the input data control means 46 and outputs the 
data to the output signal selector 55. The register 492 
retains output data from the shift register selector 60 
and outputs the data to the output signal selector 55. 
The bit connecting means 47 outputs data to the writing 
means 52 of the RAM 53. The upper address generat- 



ing means 41 outputs an upper address of the RAM 53 
to the writing means 52 through the output timing 
adjusting means 45. The lower address generating 
means 42 outputs a lower address of the RAM 53 to the 
5 writing means 52 through the output timing adjusting 
means 45. The output timing adjusting means 45 out- 
puts an address and a control signal to the writing 
means 52. The writing means 52 outputs data, an 
address, and a control signal to the RAM 53. The read- 
me ing means 54 outputs an address and a control signal to 
the RAM 53 and outputs data to the output signal selec- 
tor 55. The output signal selector 55 outputs data to the 
bit separating means 56. The bit separating means 56 
outputs data to the output data control means 58 and 
75 the register 57. The register 57 outputs data to the out- 
put data control means 58. The output data control 
means 58 outputs an output 62 of the convolutional 
interleaver to the outside. The RAM control means 61 
controls the RAM 53 and the output signal selector 55. 

20 [0088] The lower address generating means 42 com- 
prises a counter unit 43 and a lower address selector 
44. The counter unit 43 comprises counters 432, 434 ~ 
43N - 43C-1 corresponding to channels ch2/ch3, 
ch4/ch5 - chN/chN+1 - chC-1/chC, respectively. The 

25 counter unit 43 outputs lower addresses in groups, each 
group corresponding to two channels, to the lower 
address selector 44. The lower address selector 44 out- 
puts the lower address to the output timing adjusting 
means 45. 

so [0089] The select signal generating means 50 and the 
address generating means 40 serve as an input side 
selector in the operation principle described later. Fur- 
ther, the output signal selector 55 and the address gen- 
erating means 40 serve as an output side selector in the 

35 operation principle. 

[0090] Hereinafter, the operation principle of the con- 
volutional interleaver according to this first embodiment 
will be described with reference to figure 2 and timing 
chart 3. 

40 [0091] The convolutional interleaver of this first 
embodiment is realized by replacing the storage areas 
102-0 102-(C-1) shown in figure 16 with shift regis- 
ters (second delay unit of Claim 1) 122-0, .... 122-(C- 
1)/2 and storage areas (first delay unit of Claim 1) inside 

45 the single port RAM (bit width 2b) .... 123-(N/2-1) 

123-((C-1)/201), and employing selectors 120 and 121 
which circularly switch the channels. These selectors 
120 and 121 start from chO, successively increment the 
channel number, and return to chO when reaching chC 

so to repeat the same operation as above. 

[0092] Initially, both of the selectors 120 and 121 
select channel chO. Since no delay element exists at 
this channel, the signal at chO travels through the con- 
volutional interleaver without being delayed. 

55 [0093] Next, the selectors 120 and 121 select ch1. At 
this channel, an FIFO is implemented by the shift regis- 
ter 122-0, and a signal delayed by this shift register is 
output. 
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[0094] Then, the selectors 120 and 121 select chN. 
The data of this channel is retained by a register (not 
shown) until the next channel chN+1 is selected. The 
data of chN and the data of chN+1 are simultaneously 
input to the RAM 123-(N/2-1), and the data of chN is 5 
delayed by N(>1) times as much as the delay at ch1 by 
the RAM 123-(N/2-1), to be output. 

[0095] At chN+1 , the same delay as that at ch1 by the 
shift register 1 22-0 is made by the shift register 1 22-N/2, 
and a delay N(>1 ) times as much as that at ch1 is added 10 
to this delay by the RAM i23-(N/2-l). Consequently, a 
signal delayed by (N+1) times as much as the delay at 
chl is output. 

[0096] Thereafter, the selectors 120 and 121 select 
chC. At this channel, the same delay as that at ch1 by is 
the shift register 122-0 is made by the shift register 122- 
(C-1)/2, and a delay C-1(>N) times as much as that at 
ch1 is added to this delay by the RAM 123-((C-1)/2-1). 
Consequently, a signal delayed by C times as much as 
the delay at ch1 is output. 20 
[0097] Af the next point of time, the selectors 120 and 
121 select chO again to repeat the above-mentioned 
operation. 

[0098] More specifically, when the selectors 120 and 
121 select the channel chN at time t. the input data of 25 
the convolutional interleaver is input to the input data 
control means 46, and this data is retained by the regis- 
ter 49. At time t+1 (the selectors 120 and 121 select the 
channel chN+1), the input data of the convolutional 
interleaver is input to the shifter register 122-N/2, and 30 
the shifter register 122-N/2 performs shifting, whereby 
the output of the input data control means 46 and the 
output of the register 49 are simultaneously written in 
the single port RAM 1 23-(N/2-1 ), as the lower b bit and 
the upper b bit, respectively, by the bit connecting 35 
means 47. At time t+Nxmx(C+1) . these data are read 
simultaneously, and the upper b bit is output from the 
convolutional interleaver while the lower b bit is stored in 
the register 57, by the bit separating means 56 and the 
output data control means 58. At time 40 
t+1 +Nxmx(C+l) , the output of the register 57 is output 
from the convolutional interleaver by the output data 
control means 58. By repeating the above-described 
processing, convolutional interleaving is realized. 
[0099] Next, the operation of the convolutional inter- 45 
leaver of this first embodiment will be described with ref- 
erence to figure 1. 

[0100] The convolutional interleaver captures input 
data to be interleaved from the input data terminal 61 by 
the input data control means 46, and writes the data into so 
the RAM 53 by the writing means 52. At this time, one 
address counter is assigned to two channels (ch) of b- 
bit data. Then, the counters 432 ~ 43N ~ 43C-1 of the 
lower address generating means 42 corresponding to 
ch2 and ch3 (hereinafter, ch2/ch3) ~ chN-1 and chN 55 
(chN-1/chN) ~ chC-1 and chC (chC-1/chC), respec- 
tively, count the lower addresses of the RAM 53. The 
lower address selector 44 selects one of these counters 



composing the counter unit 43 of the lower address 
generating means 42, in accordance with the control 
signal generated by the select signal generating means 
50. The lower address so selected and the upper 
address of the RAM 53 output from the upper address 
generating means 41 are input to the output timing 
adjusting means 45, wherein their output timings are 
adjusted, and thereafter these addresses are input to 
the writing means 52 to give a write address to the RAM 
53. 

[01 01 ] At this time, initially, data of chO is input and, at 
the next point of time, data of chl is input. The select 
signal generating means 50 controls the input data con- 
trol means 46 so that the data of chO is transmitted not 
through the RAM 53 but through the register 490 
directly to the output signal selector 55. Further, the 
RAM control means 61 under control of the select signal 
generating means 50 controls the output signal selector 
55 so that the selector 55 selects the non-delayed data, 
which has been sent from the input data control means 
46 directly to the output signal selector 55, and outputs 
this data from the output terminal 62 to the outside. 
[0102] Further, with respect to the data of chl, the 
data from the input data control means 46 is delayed by 
a predetermined delay time T (>0) according to the 
capacity of the shift register 481 of chl which is selected 
by the shift register selectors 59 and 60. and the 
delayed data is input to the register 492. The RAM con- 
trol means 61 under control of the select signal generat- 
ing means 50 controls the output signal selector 55 so 
that it selects the data delayed by the chl shift register 
481 and supplied from the register 492 and outputs the 
data from the output terminal 62 to the outside. 
[01 03] Further, with respect to data of ch2-chN~chC, 
storage areas for these data are set in the RAM 53 by 
the upper address generating means 41 and the coun- 
ter unit of the lower address generating means 42 such 
that the sizes of these storage areas increase in order of 
the channels, each by a delay time 2T, with two chan- 
nels as a unit, and these storage areas are successively 
selected by an upper address selector (not shown) and 
the lower address selector 44 for every two channels as 
a unit. With respect to the channels to which two chan- 
nels of b-bit data are sequentially applied, the following 
operation is performed on each storage area for every 
two channels. That is, the data is written in an address 
in the storage area and, at the next point of time, the 
data is read from the address and written in the next 
address. 

[01 04] Further, with respect to odd channels of chl , 
ch3~chN+1 , chN+3~chC. the shift register selectors 59 
and 60 successively select the shift registers of the cor- 
responding channels, for every two channels, from the 
shift register unit 48. The capacities of these shift regis- 
ters are set in advance such that the capacities corre- 
spond to the increments in delay time T from the even 
channels chO, ch2 ~ chN-1 ~ chC-1, and the data out- 
put from the shift register selector 60 are connected to 



11 



21 



EP 0 954 109 A2 



22 



the data of the even channels chO, ch2 - chN-1 ~ chC- 
1 by the bit connecting means 47 via the register 49, 
whereby gradually increasing delay times can be given 
to the data of the channels chO - chN - chC. 
[0105] After the data of chl has been input, the data 5 
of ch2 is input and, at the next point of time, the data of 
ch3 is input. With respect to the data of ch2, the select 
signal generating means 50 controls the operation as 
follows. That is, the input data control means 46 inputs 
this data to the register 49, the register 49 compensates w 
the data of ch2 so that this data arrives the bit connect- 
ing means 47 simultaneously with the data of ch3 
delayed by the shift register 483, the bit connecting 
means 47 connects the data of ch2 and the data of ch3. 
and these data of ch2 and ch3 so connected are input to is 
the RAM 53. 

[01 06] At this time, the select signal generating means 
50 controls the upper address generating means 41 so 
that it generates an address of the storage area of the 
RAM 53 corresponding to ch2, and controls the lower so 
address selector 44 so that it selects the output of the 
counter 432 in the counter unit 43 of the lower address 
generating means 42 to output an address of the stor- 
age area corresponding to ch3. The output timing 
adjusting means 45 adjusts the timings to output the 25 
addresses of the storage areas corresponding to ch2 
and ch3. and outputs these addresses to the writing 
means 52 for the RAM 53. 

[01 07] Thereby, the data of ch2/ch3 are written in the 
storage area of the RAM 53 corresponding to ch2/ch3. 30 
[0108] Further, the RAM control means 61 under con- 
trol of the select signal generating means 50 selects the 
data which has been delayed by 2T and transmitted 
from the RAM 53 through the reading means 54 to the 
output signal selector 55. 35 
[01 09] The data of ch2 and the data of ch3 simultane- 
ously output from the output signal selector 55 are sep- 
arated by the bit separating means 56. The data of ch2 
is output through the output data control means 58 and 
the output terminal 62 to the outside. 40 
[01 1 0] The data of ch3 is input to the register 57 and 
delayed by a predetermined delay time T(>0). Then, the 
data from the register 57 is output through the output 
data control means 58 and the output terminal 62 to the 
outside. 45 

[0111] Thereby, the data of ch3 is given a delay which 
is longer by the predetermined delay time T(>0) than 
that of the data of ch2. 

[01 1 2] Thereafter, by the same operation as described 
above, delay times equivalent to even-multiples of T are so 
given to the even channels by the RAM 53 while delay 
times equivalent to odd-multiples of T are given to the 
odd channels by the shift registers and the RAM 53. 
[01 1 3] While in the prior art convolutional interleaver 
one address-generating circuit is needed for each chan- ss 
nel, in the structure of this embodiment one address- 
generating circuit is needed for two channels. There- 
fore, the address generating circuits are reduced to 1/2, 



resulting in a considerable reduction in circuit scale. 
Further, while in the prior art one read/write process is 
needed for one channel of input data in the single port 
RAM, in this first embodiment one read/write process is 
needed for two channels of input data, resulting in a 
reduction in power consumption. Further, since the fre- 
quency at which the RAM is accessed is reduced, even 
a RAM operating at a relatively low operating frequency 
can be employed. Moreover, since the shift registers 
122 (see figure 2) are used in combination with the sin- 
gle port RAM, the address generating unit of the RAM is 
simplified, whereby address generation of the RAM is 
facilitated. 

[01 1 4] While in this first embodiment two channels are 
united as one group and one address-generating circuit 
is assigned to one group, one address-generating cir- 
cuit may be assigned to three or more channels. 
[01 1 5] Generally, the input/output data width is b bits, 
the depth (the number of data in bit width units) is m, the 
number of channels is n, and the maximum channel 
number is C (n is an integer satisfying the relation 
O^n^C, and b, m, C are natural numbers). 
[0116] Especially when the convolutional interleaver 
of this embodiment is applied to DVB specification, C = 
11, i.e., the number of channels is 12, and the depth is 
17. Further, when applied to American ground wave 
specification. C = 51, i.e.. the number of channels is 52, 
and the depth is 4. 

[01 1 7] Further, while in this first embodiment a delay 
equivalent to a difference in delays between two adja- 
cent channels is given by the shift register, a delay 
larger than this difference may be given by the shift reg- 
ister. 

[01 18] Moreover, while in this first embodiment a sin- 
gle port RAM is employed, a multiple port RAM may be 
employed for high speed I/O. 

[Embodiment 2] 

[01 19] In a convolutional deinterleaver according to a 
second embodiment of the invention, address counters 
for a RAM are combined for every two channels as a 
unit, thereby reducing the circuit scale of the peripheral 
unit of the RAM and its power consumption. 
[0120] Figure 4 is a block diagram illustrating the 
structure of a convolutional deinterleaver according to 
the second embodiment. 

[0121] With reference to figure 4, the convolutional 
deinterleaver comprises a single port RAM 83 (first 
Storage means of Claim 11), an input data control 
means 76. a select signal generating means 80, a shift 
register selector 89, a shift register unit 78 (second stor- 
age means of Claim 1 1), a shift register selector 90. a 
register 79, registers 791 and 792. a bit connecting 
means 77. an upper address generating means 71. a 
lower address generating means 72, an output timing 
adjusting means 75, a writing means 82, a reading 
means 84, an output signal selector 85, a bit separating 
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means 86. a register 87, an output data control means 
88, and a RAM control means 81. 
[0122] The single port RAM 83 outputs data to the 
reading means 84 The input data control means 76 out- 
puts input data 91 of the convolutional deinterleaver to 
the bit connecting means 77, the register 791, and the 
shift register selector 89. The select signal generating 
means 80 outputs a control signal to the input data con- 
trol means 76, the upper address generating means 71, 
the lower address selector 74, the shift register selec- 
tors 89 and 90, and the RAM control means 81. The 
shift register selector 89 outputs data to the shift register 
unit 78. The shift register unit 78 comprises shift regis- 
ters 780. 782-78N. 78N+2-78C-3, 78C-1 correspond- 
ing to channels chO, ch2-chN, chN+2~chC-3, chC-1, 
respectively, and outputs data from the shift registers in 
groups, each group corresponding to two channels, to 
the shift register selector 90. The shift register selector 
90 outputs data to the register 79 and the register 792. 
The register 79 outputs data to the bit connecting 
means 77. The register 791 retains the output data from 
the input data control means 76 and outputs the data to 
the output signal selector 85. The register 792 retains 
the output data from the shift register selector 90 and 
outputs the data to the output signal selector 85. The bit 
connecting means 77 outputs data to the writing means 
82 of the RAM 83. The upper address generating 
means 71 outputs an upper address of the RAM 83 to 
the writing means 82 through the output timing adjust- 
ing means 75. The lower address generating means 72 
outputs a lower address of the RAM 83 to the writing 
means 82 through the output timing adjusting means 
75. The output timing adjusting means 75 outputs an 
address and a control signal to the writing means 82. 
The writing means 82 outputs data, an address, and a 
control signal to the RAM 83. The reading means 84 
outputs an address and a control signal to the RAM 83 
and outputs data to the output signal selector 85. The 
output signal selector 85 outputs data to the bit separat- 
ing means 86. The bit separating means 86 outputs 
data to the output data control means 88 and the regis- 
ter 87. The register 87 outputs data to the output data 
control means 88. The output data control means 88 
outputs an output 92 of the convolutional deinterleaver 
to the outside. The RAM control means 81 controls the 
RAM 83 and the output signal selector 85. 
[01 23] The lower address generating means 72 com- 
prises a counter unit 73 and a lower address selector 
74. The counter unit 73 comprises counters 730, 732 - 
73N - 73C-3 corresponding to channels ch0/ch2, 
chN/chN+2 - chN/chN+1 - chC-3/chC-2, respectively. 
The counter unit 43 outputs lower addresses in groups, 
each group corresponding to two channels, to the lower 
address selector 74. The lower address selector 74 out- 
puts the lower address to the output timing adjusting 
means 75. 

[01 24] The select signal generating means 80 and the 
address generating means 70 serve as an input side 



selector in the operation principle described later. Fur- 
ther, the output signal selector 85 and the address gen- 
erating means 70 serve as an output side selector in the 
operation principle. 

5 [01 25] Hereinafter, the operation principle of the con- 
volutional deinterleaver according to this second 
embodiment will be described with reference to figure 5 
and timing chart 6. 

[01 26] The convolutional deinterleaver of this second 
10 embodiment is realized by replacing the storage areas 
1112-0, .... 1112-(C-1) shown in figure 18 with shift reg- 
isters (second delay unit of Claim 9) 132-0 132-(C- 

1 )/2 and storage areas (first delay unit of Claim 9) inside 

the single port RAM (bit width 2b), 133-0 133-N/2. 

is and employing selectors 130 and 131 which circu- 
larly switch the channels. These selectors 130 and 131 
start from chO, successively increment the channel 
number, and return to chO when reaching chC to repeat 
the same operation as above. 
so [0127] Initially, both of the selectors 130 and 131 
select channel chO. At this channel, a delay as much as 
that at chC-1 by the shift register 132-(C-1)/2) 
(described later) is made by the shift register 132-0, and 
the data of chO is retained by a register (not shown) until 
25 the next channel ch1 is selected. The data of chO and 
the data of ch1 are simultaneously input to the RAM 
133-0, and these data are delayed by C-l (>N) times as 
much as a delay at chC-1 which is described later. 
[0128] Therefore, at the channel chO where the shift 
30 register 132-0 exists, a signal delayed by C times as 
much as the delay at chC-1 is output. With respect to 
ch1 , since no shift register 132-0 exists for this channel, 
a signal delayed by C-1 times as much as the delay at 
chC-1 is output. 
35 [01 29] Then, the selectors 130 and 121 select chN. At 
this channel, a signal delayed by C-N(>1) times as 
much as the delay at ch1 by the shift register 132-N/2 
and the RAM 133-N/2 is output. 
[01 30] Further, the data selected at chN+1 is input to 
40 the RAM 133-N/2 together with the data selected at 
chN. Since no shift register 132-N/2 exists at chN+1, a 
signal delayed by C-(N+1)(>1) times as much as the 
delay at ch1 by the RAM 133-N/2 is output. 
[01 31] Further, at chC-1 , a delay is made by only the 
45 shift register 132-(C-1)/2), and the data of chC-1 is 
retained in the register 792 to be compensated by the 
delay of the register 79. 

[0132] Thereafter, the selectors 130 and 131 select 
chC. Since no delay element exists at this channel 
so except the register 791 that compensates the delay of 
the register 79, the signal of chC travels through the 
convolutional deinterleaver without being subjected to 
the original delay. 

[01 33] At the next point of time, the selectors 1 30 and 
55 131 select chO again to repeat the above-mentioned 
operation. 

[0134] More specifically, when the selectors 130 and 
131 select the channel chN at time t, the input data of 
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the convolutional deinterleaver is input to the shift regis- 
ter 132- N/2 for this channel chN, the shift register 132- 
N/2 performs shifting, and the output of the shift register 
132-N/2 is stored in the register 79. At time t+1 (the 
selectors 130 and 131 select the channel chN+1), the 5 
output data from the register 79 and the input data to the 
convolutional deinterleaver are simultaneously written 
in the single port RAM 133, as the lower b bit and the 
upper b bit, respectively. Attimet+(C-(N+l))xmx (C+1) , 
these data are read simultaneously, and the upper b bit to 
is output from the convolutional deinterleaver while the 
lower b bit is stored in the register 87. At time 
t+1+(C-(N+1)xmx(C+1) , the output of the register 87 is 
output from the convolutional deinterleaver. By repeat- 
ing the above-described process, convolutional deinter- 75 
leaving is realized. 

[01 35] Next, the operation of the convolutional deinter- 
leaver of this second embodiment will be described with 
reference to figure 4. 

[0136] The convolutional deinterleaver captures input 20 
data to be deinter leaved from the input data terminal 91 
by the input data control means 76, and writes this data 
into the RAM 83 by the writing means 82. At this time, 
one address counter is assigned to every two channels 
(ch) of b-bit data Then, the counters 730 - 73N - 73C- 25 
1 of the lower address generating means 72 corre- 
sponding to chO and ch1 (hereinafter, ch0/ch1) - chN-1 
and chN (chN-1/chN) - chC-3 and chC-2 (chC-3/chC- 
2), respectively, count the lower addresses of the RAM 
83. The lower address selector 44 selects one of these 30 
lower addresses. The lower address so selected and 
the upper address of the RAM 83 output from the upper 
address generating means 71 are input to the output 
timing adjusting means 75, wherein their output timings 
are adjusted, and thereafter, input to the writing means 35 
82 to give a write address to the RAM 83. 
[0137] At this time, initially, data of chO is input and, at 
the next point of time, data of ch1 is input. With respect 
to data of ch2~chN~chC, storage areas for these data 
are set in the RAM 83 by the upper address generating 40 
means 71 and the counter unit of the lower address 
generating means 72 such that the sizes of these stor- 
age areas increase in order of the channels, each by a 
delay time 2T (>0), with two channels as a unit, and 
these storage areas are successively selected by an 45 
upper address selector (not shown) and the lower 
address selector 74 for every two channels as a unit. 
With respect to the channels to which two channels of b- 
bit data are sequentially applied, the following operation 
is performed on each storage area for every two chan- so 
nels. That is, the data is written in an address in the stor- 
age area and, at the next point of time, the data is read 
from the address and written in the next address. 
[0138] Further, with respect to the odd channels of 
ch1. ch3~chN+1, chN+3-chC, the shift register selec- 55 
tors 89 and 90 successively select the shift registers of 
the corresponding channels, for every two channels, 
from the shift register unit 78, under control of the select 



signal generating means 80. The capacities of these 
shift registers are set in advance such that the capaci- 
ties correspond to the increments in delay time T from 
the even channels chO, ch2 - chN-1 ~ chC-1, and the 
data output from the shift register selector 90 are con- 
nected to the data of the even channels chO, ch2 ~ chN- 
1 - chC-1 by the bit connecting means 77 via the regis- 
ter 79, whereby gradually increasing delay times can be 
given to the data of chO ~ chN ~ chC. 

[01 39] Accordingly, with respect to the data of chO, the 
control of the select signal generating means 80 con- 
trols the input data control means 76 and the shift regis- 
ter selectors 89 and 90 so that this data is delayed by a 
predetermined delay time T(>0) according to the capac- 
ity of the shift register 780 for chO selected by the shift 
register selectors 89 and 90, to be input to the register 
79. 

[0140] The register 79 retains the data of chO until the 
data of ch1 arrives through the input data control means 
76, and the bit connecting means 77 connects the data 
of chO from the register 79 and the data of ch1 from the 
input data control means 76 to output the connected 
data to the writing means 82 of the RAM 83. 
[01 41 ] At this time, the select signal generating means 
80 controls the upper address generating means 71 so 
that it generates an initial address of the storage area of 
the RAM 83 corresponding to chO, and controls the 
lower address selector 74 so that it selects the output of 
the counter 730 in the counter unit 73 of the lower 
address generating means 72 to output an address of 
the storage area corresponding to ch1. The output tim- 
ing adjusting means 75 adjusts the timings to output 
these addresses of the storage areas corresponding to 
ch0/ch1, and outputs these addresses to the writing 
means 82 for the RAM 83. 

[0142] Thereby, the data of ch0/ch1 are written in the 
storage areas of the RAM 83 corresponding to ch0/ch1 . 
[0143] Further, the RAM control means 81 under con- 
trol of the select signal generating means 80 selects the 
data which has been delayed by (C-1)T and transmitted 
from the RAM 83 through the reading means 84 to the 
output signal selector 85. 

[0144] The data of chO and the data of ch1 simultane- 
ously output from the output signal selector 85 are sep- 
arated by the bit separating means 86. The data of chO 
is input to the register 87 and delayed by a predeter- 
mined delay time T (>0). Then, the data from the regis- 
ter 87 is output through the output data control means 
88 and the output terminal 92 to the outside. 
[0145] Further, the data of ch1 is output, as it is, 
through the output data control means 88 and the out- 
put terminal 92 to the outside. 

[0146] Thereby, the data which have been delayed by 
a predetermined delay time CT by the shift register 780 
and the RAM 83 is output from the terminal 92. 
[01 47] Thereafter, by the same operation as described 
above, delay times equivalent to odd-multiples of T are 
given to the even channels by the RAM 83 while delay 
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times equivalent to even-multiples of T are given to the 
odd channels by the shift registers and the RAM 83. 
[0148] Furthermore, with respect to the data at chC-1 . 
the data from the input data control means 76 is delayed 
by a predetermined delay time T (>0) according to the 
capacity of the shift register 78C-1 for chC-1 which is 
selected by the shift register selectors 89 and 90. to be 
input to the register 792. The RAM control means 81 
under control of the select signal generating means 80 
controls the output signal selector 85 so that it selects 
the data delayed by the shift register 7801 and sup- 
plied from the register 792 and outputs the data from the 
output terminal 92 to the outside. 
[0149] With respect to the data at chC, the select sig- 
nal generating means 50 controls the input data control 
means 76 so that it sends this data not through the RAM 
83 but through the register 791 directly to the output sig- 
nal selector 85. Further, the RAM control means 81 
under control of the select signal generating means 80 
controls the output signal selector 85 so that it selects 
the data, which has not been subjected to the original 
delay and has been sent from the input data control 
means 76 directly to the output signal selector 85, and 
outputs the data from the output terminal 92 to the out- 
side. 

[0150] Thereby, the respective channels 

ch0~chN~chC are given gradually decreasing delay 
times by the convolutional deinterleaver shown in figure 
4 whereas these channels have been given gradually 
increasing delay times by the convolutional interleaver 
shown in figure 1. Synthetically, the same delay time is 
given to all the channels, whereby the data array which 
has been interleaved by the convolutional interleaver 
shown in figure 1 is deinterleaved (restored) by the con- 
volutional deinterleaver shown in figure 4. 
[0151] While in the prior art convolutional interleaver 
one address-generating circuit is needed for each chan- 
nel, in the structure of this second embodiment one 
address-generating circuit is needed for two channels. 
Therefore, the address generating circuits are reduced 
to 1/2, resulting in a considerable reduction in circuit 
scale. Further, while in the prior art one read/write proc- 
ess is needed for one channel of input data in the single 
port RAM, in this second embodiment one read/write 
process is needed for two channels of input data, result- 
ing in a reduction in power consumption. Further, since 
the frequency at which the RAM is accessed is reduced, 
even a RAM operating at a relatively low operating fre- 
quency can be employed. Moreover, since the shift reg- 
isters 132 (see figure 5) are used in combination with 
the single port RAM, the address generating unit of the 
RAM is simplified, whereby address generation of the 
RAM is facilitated. 

[01 52] While in this second embodiment two channels 
are united as one group and one address-generating 
circuit is assigned to one group, one address-generat- 
ing circuit may be assigned to three or more channels. 
[01 53] Generally, the input/output data width is b bits, 



the depth (the number of data in bit width units) is m, the 
number of channels is n, and the maximum channel 
number is C (n is an integer satisfying the relation 
O^n^C, and b, m, C are natural numbers). 

5 [0154] Especially when the convolutional deinter- 
leaver of this embodiment is applied to DVB specifica- 
tion, C = 11 , i.e., the number of channels is 12, and the 
depth is 1 7. Further, when applied to American ground 
wave specification, C = 51 . i.e., the number of channels 

w is 52, and the depth is 4. 

[0155] Further, while in this second embodiment a 
delay equivalent to a difference in delays between two 
adjacent channels is given by the shift register, a delay 
larger than this difference may be given by the shift reg- 

15 ister. 

[01 56] Moreover, while in this second embodiment a 
single port RAM is employed, a multiple port RAM may 
be employed for high speed I/O. 

20 [Embodiment 3] 

[0157] In a convolutional interleaver according to a 
third embodiment of the invention, address counters for 
a RAM are combined for every two channels as a unit, 

25 thereby reducing the circuit scale of the peripheral unit 
of the RAM and its power consumption. Further, since 
all delays are realized by the RAM alone, the convolu- 
tional interleaver can be constructed without mixing dif- 
ferent kinds of storage units. 

30 [0158] Figure 7 is a block diagram illustrating the 
structure of a convolutional interleaver according to the 
third embodiment. 

[0159] With reference to figure 7, the convolutional 
interleaver comprises a single port RAM 213 (storage 

35 means of Claim 6), an input data control means 206, a 
register 208, a bit connecting means 207. a select sig- 
nal generating means 210, a RAM control means 211, 
an address generating means 200, a writing means 
212, a reading means 214, an output signal selector 

40 215. a bit separating means 216, a register 21 7, and an 
output data control means 218. 

[0160] The single port RAM 213 outputs data to the 
reading means 214. The input data control means 206 
outputs input data 221 of the convolutional interleaver to 

45 the bit connecting means 207 and the output signal 
selector 215. The register 208 outputs data to the bit 
connecting means 207. The bit connecting means 207 
outputs data to the writing means 212. The select signal 
generating means 210 outputs a control signal to the 

so address generating means 200, the address generating 
means 223, the RAM control means 211. and the output 
signal selector 215. The RAM control means 211 out- 
puts a control signal to the RAM 213. The address gen- 
erating means 200 outputs a RAM address to the 

55 writing means 212 and the writing means 214. The writ- 
ing means 212 outputs a RAM address and data to the 
RAM 213. The reading means 214 outputs a RAM 
address to the RAM 213 and outputs data to the output 
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signal selector 215 The output signal selector 215 out- 
puts data to the register 208 and the bit separating 
means 216. The bit separating means 216 outputs data 
to the output data control means 218 and the register 
217. The register 217 outputs data to the output data 
control means 218. The output data control means 218 
outputs data 222 as the output of the interleaver. 

[0161] The address generating means 200 comprises 
an upper address generating means 201, a lower 
address generating means 202, and an output timing 
adjusting means 205 The upper address generating 
means 201 generates an upper address of the RAM 
213 according to a select signal generated by the select 
signal generating means 210 and outputs the upper 
address to the output timing adjusting means 205. The 
lower address generating means 202 generates a lower 
address of the RAM 213 according to a select signal 
generated by the select signal generating means 210 
and outputs the lower address to the output timing 
adjusting means 205. The output timing adjusting 
means 205 outputs a RAM address to the writing 
means 212 and the reading means 214. 
[01 62] The lower address generating means 202 com- 
prises a counter unit 203 and a lower address selector 
204. The counter unit 203 comprises counters 2032, 
2034 ~ 203N - 203C-1 corresponding to channels 
ch2/ch3; ch4/ch5 - chN/chN+1 - chC-1/chC. respec- 
tively. The counter unit 203 outputs lower addresses for 
every two channels to the lower address selector 204. 
The lower address selector 204 outputs the lower 
addresses to the output timing adjusting means 205. 
[0163] Further, the address generating means 223 
comprises an upper address generating means 224, a 
lower address generating means 225, and an output 
timing adjusting means 221. The upper address gener- 
ating means 224 outputs a RAM upper address to the 
output timing adjusting means 221, and the lower 
address generating means 225 outputs a RAM lower 
address to the output timing adjusting means 221 . The 
output timing adjusting means 221 outputs a RAM 
address to the writing means 212 and the reading 
means 214. 

[0164] The select signal generating means 210, the 
address generating means 200, and the address gener- 
ating means 223 serve as an input side selector in the 
operation principle described later. Further, the output 
signal selector 215, the address generating means 200, 
and the address generating means 223 serve as an out- 
put side selector in the operation principle. 
[0165] Hereinafter, the operation principle of the con- 
volution^ interleaver according to this third embodiment 
will be described with reference to figure 8 and timing 
chart 9. 

[0166] The convolutional interleaver of this third 
embodiment is realized by replacing the storage areas 
102-0, .... 102-(C-1) shown in figure 16 with storage 

areas inside the single port RAM (bit width b) 142-0 

142-C/2 and storage areas inside the single port RAM 



(bit width 2b) .... 143-(N/2-1) 143-(C-1)/2-1) shown 

in figure 8, and employing selectors 140 and 141 which 
circularly switch the channels. These selectors 140 and 
141 start from chO, successively increment the channel 
5 number, and return to chO when reaching chC to repeat 
the same operation as above. 

[0167] In this third embodiment, the storage areas 
142-0, .... 142-C/2 may be included in another RAM, 
separated from the storage areas 143-(N/2-1), .... 143- 

10 ((C-1)/201). When these storage areas 142-0 142- 

C/2 and 143-(N/2-1), .... 143-((C-1)/2-1) are included in 
the same RAM, the storage areas 142-0, .... 142-C/2 
may be combined by twos to make the bit width equal to 
that of the storage areas 143-(N/2-1), .... 143-((C-1)/2- 

15 1). 

[0168] Initially, both of the selectors 140 and 141 
select channel chO. Since no original delay element 
exists at this channel, the signal at chO travels through 
the convolutional interleaver without being subjected to 

20 the original delay. 

[0169] Next, the selectors 140 and 141 select ch1 . At 
this channel, an FIFO is implemented by the storage 
area 142-0 inside the RAM 213, and a signal delayed by 
this storage area 142-0 is output. 

25 [0170] Then, the selectors 140 and 141 select chN. 
The data of chN is retained by a register (not shown) 
until the next channel chN+1 is selected, and the data of 
chN is delayed by N(>1) times as much as the delay at 
ch1 by the storage area 143-(N/2-1) in the RAM 213. 

30 [01 71 ] At chN+1 , the same delay as that at ch 1 by the 
storage area 142-0 of the RAM 213 is made by the stor- 
age area 142-N/2 of the RAM 213 and, in addition, a 
delay N(>1 ) times as much as that at ch1 is made by the 
storage area 143-(N/2-1) of the RAM 213. Conse- 

35 quently, a signal delayed by (N+1) times as much as the 
delay at ch1 is output. 

[0172] Thereafter, the selectors 140 and 141 select 
chC. At this channel, the same delay as that at ch1 by 
the storage area 142-0 of the RAM 213 is made by the 

40 storage area 142-(C-l)/2 of the RAM 213, and a delay 
C-1(>N) times as much as that at ch1 is made by the 
storage area 143-((C-1)/2-1) of the RAM 213. Conse- 
quently, a signal delayed by C times as much as the 
delay at ch1 is output. 

45 [01 73] At the next point of time, the selectors 1 40 and 
141 select chO again to repeat the above-mentioned 
operation. 

[0174] More specifically, when the selectors 140 and 
141 select the channel chN at time t. the input data con- 
so trol means 206 stores the input data 221 of the convolu- 
tional interleaver shown in figure 7 into the register 208 
via the output signal selector 21 5. At time t+1 (the selec- 
tors 140 and 141 select the channel chN+1), the oldest 
data is read from the storage area 142-N/2 of the RAM 
55 213, and the input data of the convolutional interleaver 
is written in the address from which the data has been 
read. Further, the read data and the output of the regis- 
ter 208 are simultaneously written in the storage area 
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143-(N/2-1) of the RAM 213. as the lower b bit and the 
upper b bit, respectively. At time t+Nxmx(C+1) . these 
data are read simultaneously, and the upper b bit is out- 
put from the convolutional interleaver white the lower b 
bit is stored in the register 217. At time 
t+1+Nxm x(C+1) , the output of the register 217 is out- 
put from the convolutional interleaver. By repeating the 
above-described processing, convolutional interleaving 
is realized. 

[0175] Next, the operation of the convolutional inter- 
leaver of this third embodiment will be described. 
[0176] The convolutional interleaver captures input 
data to be interleaved from the input data terminal 221 
by the input data control means 206, and writes the data 
into the RAM 213 by the writing means 212. At this time, 
one address counter is assigned to two channels (ch) of 
b-bitdata. Then, the counters 2032 - 203N ~ 203C-1 of 
the lower address generating means 202 corresponding 
to ch2 and ch3 (hereinafter, ch2/ch3) - chN-1 and chN 
(chN-1/chN) - chC-1 and chC (chC-1/chC), respec- 
tively, count the lower addresses of the RAM 213. The 
lower address selector 202 selects one of these 
counters. The lower address so selected and the upper 
address of the RAM 213 output from the upper address 
generating means 201 are input to the output timing 
adjusting means 205. wherein their output timings are 
adjusted, and thereafter these addresses are input to 
the writing means 212 to give a write address to the 
RAM 213. 

[0177] At this time, initially, data of chO is input and, at 
the next point of time, data of ch1 is input. The select 
signal generating means 210 controls the input data 
control means 206 so that the data of chO is transmitted 
not through the RAM 213 but directly to the output sig- 
nal selector 215. Further, the RAM control means 211 
under control of the select signal generating means 210 
controls the output signal selector 215 so that the selec- 
tor 215 selects the non-delayed data which has been 
sent from the input data control means 206 directly to 
the output signal selector 215. 

[0178] Further, with respect to the data of ch1, the 
data of chO transmitted from the output signal selector 
215 to the register 208 is combined with the data of ch1 
output from the input data control means 206 by the bit 
connecting means 207. The RAM control means 211 
under control of the selector signal generating means 
210 controls the RAM 21 3 so that the connected data of 
chO and ch1 are simultaneously written in the RAM 213 
via the writing means 212. At this time, the select signal 
generating means 210 and the RAM control means 21 1 
perform the following operation on each storage area for 
every two channels. That is, the upper address and the 
lower address generated by the address generating 
means 223 are used as addresses of the RAM 213 and. 
with respect to the addresses generated by the address 
generating means 223. data is written in an address in 
each storage area and. at the next point of time, the 
data is read from the address to be written in another 
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address. Thereby, the data of chO and ch1 are delayed 
by a predetermined time by the RAM 213 operating as 
an FIFO. 

[0179] The data of chO and ch1 simultaneously read 

5 from the RAM 213 are input to the bit separating means 
216 via the output signal selector 215 under control of 
the select signal generating means 21 0, and the data of 
chO is output as it is to the output data control means 
218 while the data of ch1 is output through the register 

10 217 and the output terminal 222 to the outside. Thereby, 
delays equivalent to the delays made by the shift regis- 
ter unit shown in figure 1 are realized. 
[0180] Further, with respect to data of ch2~chN~chC, 
under control of the select signal generating means 

is 210. storage areas for these data are set in the RAM 
213 by the upper address generating means 201 and 
the counter unit of the lower address generating means 
202 such that the sizes of these storage areas increase 
in order of the channels, with two channels as a unit, 

20 and these storage areas are successively selected by 
an upper address selector (not shown) and the lower 
address selector 204 for every two channels as a unit. 
With respect to the channels to which two channels of b- 
bit data are sequentially applied, the following operation 

25 is performed on each storage area for every two chan- 
nels. That is. the data is written in an address in the stor- 
age area and. at the next point of time, the data is read 
from the address to be written in the next address. 
[0181 ] Furthermore, with respect to the odd channels 

30 ch1, ch3~chN+1, chN+3~chC, under control of the 
select signal generating means 210, the address gener- 
ating means 223 performs address generation by using 
the storage areas of the RAM 213 such that a delay 
time, which is equivalent to a difference between delay 

35 times to be possessed by an odd channel and an even 
channel adjacent to the odd channel, is generated. 
[0182] Thereby, a delay time 2T/3T is given to 
ch2/ch3, .... and a delay time (C-3)T/(C-2)T is given to 
chC-3/chC-2. 

40 [0183] This operation is to make the same delay as 
that given by the shift register unit shown in figure 1 , by 
using the RAM 213. 

[0184] Thereby, a delay time T is given to ch1, ch3, .... 
chC-2, chC, respectively. 

45 [0185] Therefore, the address generating means 223 
generates delay times equivalent to those given by the 
shift register unit 48 shown in figure 1 in which the shift 
registers corresponding to the respective channels are 
successively selected for every two channels and these 

so shift registers have the capacities equivalent to the 
increments in delay time from the even channels 
chO,ch2~chN-1-~chC-1, whereby gradually increasing 
delay times are given to the data at the channels 
ch0~chN~chC. 

55 [0186] That is, the data of chN is. like the data of chO. 
input to the register 208 by the output signal selector 
215, and connected with the data of chN+1 by the bit 
connecting means 207 to be input to the RAM 213. 
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{0187] In the RAM 213, storage areas corresponding 
to chN and chN+1 are set by the address generating 
means 223 and 200, and the data of the chN and chN+1 
are respectively delayed by a delay time (N+1 )T in these 
areas. 5 

[0188] Then, the data of chN and chN+1 are simulta- 
neously read from the RAM 213 to be input to the bit 
separating means 216 under control of the output signal 
selector 215. 

[0189] The bit separating means 216 immediately out- 10 
puts the data of chN through the output data control 
means 218 to the output terminal 222. On the other 
hand, the data of chN+1 is temporarily stored in the reg- 
ister 217, and then it is output through the output data 
control means 218 to the output terminal 222. is 
[0190] Accordingly, by successively selecting the 
channels from chO to chC under control of the select 
signal generating means 210, delay times which 
increase T by T with the increments in the channel 
number can be given to the respective channels. 20 
[0191] While in the prior art convolutional interleaver 
one address-generating circuit is needed for each chan- 
nel, in the structure of this embodiment one address- 
generating circuit is needed for two channels. There- 
fore, the address generating circuits are reduced to 1/2, 25 
resulting in a considerable reduction in circuit scale. 
Further, since the address generating circuits can be 
implemented by using only a RAM without using shift 
registers, integration of higher density is realized as 
compared with the first embodiment of the invention. 30 
[0192] Further, while in the prior art one read/write 
process is needed for one channel of input data in the 
single port RAM, in this third embodiment one 
read/write process is needed for two channels of input 
data, resulting in a reduction in power consumption. 35 
Further, since the frequency at which the RAM is 
accessed is reduced, even a RAM operating at a rela- 
tively low operating frequency can be employed. 
[0193] While in this third embodiment two channels 
are united as one group and one address-generating 40 
circuit is assigned to one group, one address-generat- 
ing circuit may be assigned to three or more channels. 
[0194] Generally, the input/output data width is b bits, 
the depth (the number of data in bit width units) is m, the 
number of channels is n, and the maximum channel 45 
number is C (n is an integer satisfying the relation 
O^n^C, and b, m, C are natural numbers). 
[0195] Especially when the convolutional interleaver 
of this embodiment is applied to DVB specification, C = 
1 1 , i.e., the number of channels is 12, and the depth is so 
17. Further, when applied to American ground wave 
specification, C = 51, i.e., the number of channels is 52, 
and the depth is 4. 

[0196] Further, while in this third embodiment a delay 
equivalent to a difference in delays between two adja- ss 
cent channels is given not by shift registers but by a 
storage area of the RAM, a delay larger than the differ- 
ence between channels may be given by this storage 



area of the RAM. 

[01 97] Moreover, while in this third embodiment a sin- 
gle port RAM is employed, a multiple port RAM may be 
employed for high speed I/O. 

[Embodiment 4] 

[01 98] In a convolutional deinterleaver according to a 
fourth embodiment of the invention, address counters 
for a RAM are combined for every two channels as a 
unit, thereby reducing the circuit scale of the peripheral 
unit of the RAM and its power consumption. Further, 
since all delays are realized by the RAM alone, the con- 
volutional deinterleaver can be constructed without mix- 
ing different kinds of storage units. 
[0199] Figure 10 is a block diagram illustrating the 
structure of a convolutional interleaver according to the 
fourth embodiment. 

[0200] With reference to figure 10, the convolutional 
deinterleaver comprises a single port RAM 243 (storage 
means of Claim 14), an input data control means 236, a 
register 238, a bit connecting means 237, a select sig- 
nal generating means 240, a RAM control means 241 , 
an address generating means 253. a writing means 
242, a reading means 244, an output signal selector 
245. a bit separating means 246. a register 247, and an 
output data control means 248. 
[0201] The single port RAM 243 outputs data to the 
reading means 244. The input data control means 236 
outputs input data 251 of the convolutional deinterleaver 
to the bit connecting means 237 and the output signal 
selector 245. The register 238 outputs data to the bit 
connecting means 237. The bit connecting means 237 
outputs data to the writing means 242. The select signal 
generating means 240 outputs a control signal to the 
address generating means 230, the address generating 
means 253, the RAM control means 241 , and the output 
signal selector 245. The RAM control means 241 out- 
puts a control signal to the RAM 243. The address gen- 
erating means 253 outputs a RAM address to the 
writing means 242 and the writing means 244. The writ- 
ing means 242 outputs a RAM address and data to the 
RAM 243. The reading means 244 outputs a RAM 
address to the RAM 243 and outputs data to the output 
signal selector 245. The output signal selector 245 out- 
puts data to the register 238 and the bit separating 
means 246. The bit separating means 246 outputs data 
to the output data control means 248 and the register 
247. The register 247 outputs data to the output data 
control means 248. The output data control means 248 
outputs output data 252 of this deinterleaver. 
[0202] The address generating means 230 comprises 
an upper address generating means 231, a lower 
address generating means 232. and an output timing 
adjusting means 235. The upper address generating 
means 231 generates an upper address of the RAM 
243 according to a select signal generated by the select 
signal generating means 240 and outputs the upper 
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address to the output timing adjusting means 235. The 
lower address generating means 232 generates a lower 
address of the RAM 243 and outputs the lower address 
to the output timing adjusting means 235. The output 
timing adjusting means 235 outputs a RAM address to 
the writing means 242 and the reading means 244. 
[0203] The lower address generating means 232 com- 
prises a counter unit 233 and a lower address selector 
234. The counter unit 233 comprises counters 2330, 
2332 - 233N - 233C-3 corresponding to channels 
chO/chl, ch2/ch3 - chN/chN+1 ~ chC-3/chC-2, respec- 
tively. The counter unit 233 outputs lower addresses for 
every two channels to the lower address selector 234. 
The lower address selector 234 outputs the lower 
addresses to the output timing adjusting means 235. 
[0204] Further, the address generating means 253 
comprises an upper address generating means 254, a 
lower address generating means 255, and an output 
timing adjusting means 251 . The upper address gener- 
ating means 254 outputs an upper address of the RAM 
243 to the output timing adjusting means 251, and the 
lower address generating means 255 outputs a lower 
address of the RAM 243 to the output timing adjusting 
means 251 . The output timing adjusting means 251 out- 
puts an address of the RAM 243 to the writing means 
242 and the reading means 244. 
[0205] The select signal generating means 240. the 
address generating means 230, and the address gener- 
ating means 253 serve as an input side selector in the 
operation principle described later. Further, the output 
signal selector 245, the address generating means 230, 
and the address generating means 253 serve as an out- 
put side selector in the operation principle. 
[0206] Hereinafter, the operation principle of the con- 
volution^ deinterleaver according to this fourth embod- 
iment will be described with reference to figure 1 1 and 
timing chart 12. 

[0207] The convolutional deinterleaver of this fourth 
embodiment is realized by replacing the storage areas 

112-0 112-(C-1) shown in figure 18 with storage 

areas inside the single port RAM (bit width b) 152-0, .... 
152-((C-1)/2) and storage areas inside the single port 
RAM (bit width 2b) 153-0, 153-(N/2), ... shown in figure 
11, and employing selectors 150 and 151 which circu- 
larly switch the channels. These selectors 150 and 151 
start from chO, successively increment the channel 
number, and return to chO when reaching chC to repeat 
the same operation as above. 

[0208] In this fourth embodiment, the storage areas 

152-0 152-((C-1)/2) may be included in another 

RAM, separated from the storage areas 153-0, 153- 

(N/2). ... When these storage areas 152-0 152-((C- 

1)/2) and 153-0 153-(N/2). ... are included in the 

same RAM. the storage areas 152-0 152-((C-1)/2) 

may be combined by twos to make the bit width equal to 

that of the storage areas 153-0 153-(N/2) ... 

[0209] Initially, both of the selectors 150 and 151 
select chO. At this channel, a delay as much as that at 
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chC-1 by the storage area 152-(C-l)/2) of the RAM 243 
(described later) is made by the storage area 152-0 of 
the RAM 243 and, further, a delay C-1(>N) times as 
much as that at chC-2 (described later) is made by the 
5 storage area 153-0 of the RAM 243. Consequently, a 
signal delayed by C times as much as the delay at chC- 
1 is output. 

[0210] Next, the selectors 150 and 151 select ch1 . At 
this channel, since no storage area 152-0 of the RAM 
10 243 exists, a signal delayed by C-1 times as much as 
the delay at chC-1 is output. 

[0211] Then, the selectors 150 and 151 select chN. 
The data of chN is retained by a register (not shown) 
until the next channel chN+1 is selected. The data of 
is chN is delayed by C-N(>1) times as much as the delay 
at chC-1 by the storage areas 152-N/2 and 153-N/2 in 
the RAM 243, to be output. 

[0212] At chN+1 , since no storage area 1 52-N/2 of the 
RAM 243 exists, a signal delayed by C-(N+1)(>1) times 
20 as much as the delay at chC-1 by the storage area 1 53- 
N/2 of the RAM 243, is output. 

[0213] Further, at chC-1 , a delay is made by only the 
storage area 152-((C-1)/2) of the RAM 243. 
[0214] Thereafter, the selectors 150 and 151 select 
25 chC Since no original delay element exists at this chan- 
nel, the signal of chC travels through the convolutional 
deinterleaver without being subjected to the original 
delay. 

[021 5] At the next point of time, the selectors 1 50 and 
30 151 select chO again to repeat the above-mentioned 
operation. 

[0216] Thereby, the respective channels 

ch0~chN~chC are given gradually decreasing delay 
times by the convolutional deinterleaver shown in figure 

35 10 whereas these channels have been given gradually 
increasing delay times by the convolutional interleaver 
shown in figure 7. Synthetically, the same delay time is 
given to all the channels, whereby the data array which 
has been interleaved by the convolutional interleaver 

40 shown in figure 7 is deinterleaved (restored) by the con- 
volutional deinterleaver shown in figure 10. 
[0217] More specifically, when the selectors 150 and 
1 51 select the channel chN at time t, the oldest data is 
read from the storage area 152-N/2 of the RAM 243, 

45 and the input data of the convolutional deinterleaver is 
written in the address from which the data has been 
read. Further, the read data is stored in the register 238 
of figure 10. At time t+1 (the selectors 150 and 151 
select the channel chN+1), the input data of the convo- 

50 lutional deinterleaver and the output of the register 238 
are simultaneously written in the storage area 153-N/2 
of the RAM 243, as the lower b bit and the upper b bit. 
respectively. At time t+Nxmx(C+1) , these data are 
read simultaneously, and the upper b bit is output from 

55 the convolutional deinterleaver while the lower b bit is 
stored in the register 247. At time t+1+Nxm x(C+1) , 
the output of the register 247 is output from the convo- 
lutional deinterleaver. By repeating the above-described 
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processing, convolutional deinterleaving is realized. 
[021 8] Next, the operation of the convolutional deinter- 
leaver of this fourth embodiment will be described. 
[0219] The convolutional inter leaver captures input 
data to be deinterleaved from the input data terminal 
251 by the input data control means 236, and writes the 
data into the RAM 243 by the writing means 242. At this 
time, one address counter is assigned to two channels 
(ch) of b-bit data. Then, the counters 2330 ~ 233C-3 of 
the lower address generating means 232 corresponding 
to chO and chl (hereinafter, chO/chl) - chN-1 and chN 
(chN-1/chN) - chC-3 and chC-2 (chC-3/ch02), respec- 
tively, count the lower addresses of the RAM 243. The 
lower address selector 232 selects one of these 
counters. The lower address so selected and the upper 
address of the RAM 243 output from the upper address 
generating means 231 are input to the output timing 
adjusting means 235, wherein their output timings are 
adjusted. Thereafter, these addresses are input to the 
writing means 242 to give a write address to the RAM 
213. 

[0220] At this time, the data of chO is input to the reg- 
ister 238 by the output signal selector 245, and con- 
nected with the data of ch1 by the bit connecting means 
237 to be input to the RAM 243. 
[0221] In the RAM 243, storage areas corresponding 
to chO and ch1 are set by the address generating 
means 253 and 230, and the data of the chO and ch1 
are respectively delayed by a delay time CT in these 
areas. 

[0222] Then, the data of chO and ch1 are simultane- 
ously read from the RAM 243 to be input to the bit sep- 
arating means 246 under control of the output signal 
selector 245. 

[0223] The bit separating means 246 immediately out- 
puts the data of chO through the output data control 
means 248 to the output terminal 252. On the other 
hand, the data of ch1 is temporarily stored in the regis- 
ter 247, and then it is output through the output data 
control means 248 to the output terminal 252. 
[0224] Further, with respect to data of ch2~chN~chC- 
2, under control of the select signal generating means 
240, storage areas for these data are set in the RAM 
243 by the upper address generating means 231 and 
the counter unit 233 of the lower address generating 
means 232 such that the sizes of these storage areas 
decrease in order of the channels, with two channels as 
a unit, and these storage areas are successively 
selected by an upper address selector (not shown) and 
the lower address selector 234 for every two channels 
as a unit. With respect to the channels to which two 
channels of b-bit data are sequentially applied, the fol- 
lowing operation is performed on each storage area for 
every two channels. That is, the data is written in an 
address in the storage area and. at the next point of 
time, the data is read from the address to be written in 
the next address. 

[0225] Further, with respect to the even channels ch2 



- chN-1 ~ chC-1 , under control of the select signal gen- 
erating means 240. the address generating means 253 
performs address generation by using the storage 
areas of the RAM 243 such that a delay time, which is 

5 equivalent to a difference between delay times to be 
possessed by an odd channel and an even channel 
adjacent to the odd channel, is generated. 
[0226] Thereby, a delay time CT/(C-1)T is given to 
chO/chl , a delay time (C-2)T/(C-3)T is given to ch2/ch3, 

10 and a delay time 3T/2T is given to chC-3/chC-2. 
[0227] This operation is to make the same delay as 
that given by the shift register unit shown in figure 4, by 
using the RAM 243. 

[0228] Thereby, a delay time T is given to chO, ch2 

is chC-3, chC-1 , respectively. 

[0229] More specifically, the address generating 
means 253 generates delay times equivalent to those 
given by the shift register unit 78 shown in figure 4 in 
which the shift registers corresponding to the respective 

20 channels are successively selected for every two chan- 
nels and these shift registers have the capacities equiv- 
alent to the increments in delay time from the odd 
channels ch1 ,ch3~chN~chC, whereby gradually 
decreasing delay times are given to the data at the 

25 channels ch0~-chN~chC. 

[0230] Accordingly, by successively selecting the 
channels from chO to chC-2 under control of the select 
signal generating means 240, delay times which 
decrease T by T with the increments in the channel 

30 number can be given to the respective channels. 

[0231] Thereafter, data of chC-1 is input, and finally 
data of chC is input. With respect to the data of chC-1, 
the data of chC transmitted from the output signal selec- 
tor 245 to the register 238 is combined with the data of 

35 chC-1 output from the input data control means 236 by 
the bit connecting means 237. The RAM control means 
241 under control of the selector signal generating 
means 240 controls the RAM 243 so that the connected 
data is written in the RAM 243 via the writing means 

40 242. At this time, the select signal generating means 

240 and the RAM control means 241 perform the follow- 
ing operation on each storage area for every two chan- 
nels. That is, the upper address and the lower address 
generated by the address generating means 253 are 

45 used as addresses of the RAM 243 and, with respect to 
the addresses generated by the address generating 
means 253, data is written in an address in each stor- 
age area and, at the next point of time, the data is read 
from the address to be written in another address. 

so Thereby, no delay is made for chC while a delay of a 
predetermined period is made for chC-1 by the RAM 
243 operating as an FIFO. 

[0232] Further, with respect to the data of chC, the 
select signal generating means 240 controls the input 
55 data control means 236 so that the data of chC is trans- 
mitted not through the RAM 243 but directly to the out- 
put signal selector 245. Further, the RAM control means 

241 under control of the select signal generating means 
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240 controls the output signal selector 245 so that it 
selects the non-delayed data which has been sent from 
the input data control means 206 directly to the output 
signal selector 245. 

[0233] The data of chC and chC-1 read from the RAM 
243 are input to the bit separating means 246 via the 
output signal selector 245. The data of chC is output as 
it is through the output terminal 252, and the data of 
chC-1 is output through the register 247 and the output 
terminal 252. Thereby, delays equivalent to the delays 
made by the shift register unit shown in figure 4 are real- 
ized. 

[0234] While in the prior art convolutions deinter- 
leaver one address-generating circuit is needed for 
each channel, in the structure of this embodiment one 
address-generating circuit is needed for two channels. 
Therefore, the address generating circuits are reduced 
to 1/2, resulting in considerable reduction in circuit 
scale. Further, since the address generating circuits can 
be implemented without using shift registers, the den- 
sity of integration is increased, resulting in further 
reduction in circuit scale as compared with the second 
embodiment. 

[0235] Moreover, while in the prior art one read/write 
process is needed for one channel of input data in the 
single port RAM. in this fourth embodiment one 
read/write process is needed for two channels of input 
data, resulting in a reduction in power consumption. 
Further, since the frequency at which the RAM is 
accessed is reduced, even a RAM operating at a rela- 
tively low operating frequency can be employed. 
[0236] While in this fourth embodiment two channels 
are united as one group and one address-generating 
circuit is assigned to one group, one address-generat- 
ing circuit may be assigned to three or more channels. 
[0237] Generally, the input/output data width is b bits, 
the depth (the number of data in bit width units) is m, the 
number of channels is n, and the maximum channel 
number is C (n is an integer satisfying the relation 
O^n^C. and b, m, C are natural numbers). 
[0238] Especially when the convolutional deinter- 
leaver of this embodiment is applied to DVB specifica- 
tion, C = 11, i.e., the number of channels is 12, and the 
depth is 1 7. Further, when applied to American ground 
wave specification, C = 51 , i.e., the number of channels 
is 52, and the depth is 4. 

[0239] Further, while in this fourth embodiment a 
delay equivalent to a difference in delays between two 
adjacent channels is given not by shift registers but by a 
storage area of the RAM, a delay larger than the differ- 
ence between channels may be given by this storage 
area of the RAM. 

[0240] Moreover, while in this fourth embodiment a 
single port RAM is employed, a multiple port RAM may 
be employed for high speed I/O. 



[Embodiment 5] 

[0241] In a convolutional interleaver according to a 
fifth embodiment of the invention, when address 

5 counters for a RAM are combined for every two chan- 
nels as a unit, these address counters are implemented 
by an adder and a register unit, whereby the circuit 
scale of the RAM's peripheral unit is further reduced. 
[0242] Figure 19 is a block diagram illustrating the 

10 structure of a convolutional interleaver according to the 
fifth embodiment. 

[0243] With reference to figure 19, the convolutional 
interleaver comprises a single port RAM 313 (storage 
means of Claim 6), an input data control means 306, a 

15 register 308, a bit connecting means 307, a select sig- 
nal generating means 310, a RAM control means 311, 
an address generating means 300, a writing means 
312, a reading means 314, an output signal selector 
315, a bit separating means 316, a register 317, and an 

20 output data control means 318. 

[0244] The single port RAM 313 outputs data to the 
reading means 314. The input data control means 306 
outputs input data 321 of the convolutional interleaver to 
the bit connecting means 307 and the output signal 

25 selector 315. The register 308 outputs data to the bit 
connecting means 307. The bit connecting means 307 
outputs data to the writing means 312. The select signal 
generating means 310 outputs a control signal to the 
address generating means 300, the RAM control means 

30 311, and the output signal selector 315. The RAM con- 
trol means 311 outputs a control signal to the RAM 313. 
The address generating means 300 outputs a RAM 
address to the writing means 312 and the writing means 
314. The writing means 312 outputs a RAM address 

35 and data to the RAM 313. The reading means 314 out- 
puts a RAM address to the RAM 313 and outputs data 
to the output signal selector 315. The output signal 
selector 315 outputs data to the register 308 and the bit 
separating means 316. The bit separating means 316 

40 outputs data to the output data control means 318 and 
the register 317. The register 317 outputs data to the 
output data control means 318. The output data control 
means 318 outputs data 322 as the output of the inter- 
leaver. 

45 [0245] The address generating means 300 comprises 
an upper address generating means 301, a lower 
address generating means 302, and an output timing 
adjusting means 305. The upper address generating 
means 301 generates an upper address of the RAM 

so 313 according to a select signal generated by the select 
signal generating means 310 and outputs the upper 
address to the output timing adjusting means 305. The 
lower address generating means 302 generates a lower 
address of the RAM 313 according to a select signal 

55 generated by the select signal generating means 310 
and outputs the lower address to the output timing 
adjusting means 305. The output timing adjusting 
means 305 outputs a RAM address to the writing 
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means 312 and the reading means 314. 

[0246] The lower address generating means 302 com- 
prises a register 331, an adder 330, lower address 
selectors 3041 and 3042, and a register unit 303. The 
register 331 retains a threshold for every two channels. 
The adder 330 adds the output of the lower address 
selector 3042 to the output of the register 331. The 
lower address selector 3041 outputs the output of the 
adder 330 to the register unit 303. The register unit 303 
comprises registers 303-0 ~ 303-(C-1)/2-1 correspond- 
ing to channels ch2/ch3 - chC-1/chC, and a register 

303-(C-1)/2 corresponding to channels chl, ch3 

chC-2. The output timing adjusting means 305 outputs a 
lower address from the lower address selector 3042 to 
the writing means 312. 

[0247] The select signal generating means 310 and 
the address generating means 300 serve as an input 
side selector in the operation principle described later. 
Further, the output signal selector 315 and the address 
generating means 300 serve as an output side selector 
in the operation principle. 

[0248] The convolutional interleaver of this fifth 
embodiment implements means corresponding to the 
counters included in the lower address generating 
means 202 and 225 of the third embodiment (see figure 
7). by using the adder 330 and the register unit 303 both 
included in the lower address generating means 302, 
whereby the counters of the third embodiment are 
united, resulting in further reduction in circuit scale of 
the convolutional interleaver. 

[0249] Hereinafter, the operation of the lower address 
generating means 302 will be described with respect to 
the process for each channel selected by the lower 
address selectors 3041 and 3042. The operation identi- 
cal to that already described for the third embodiment 
will be omitted. 

[0250] First of all, when the lower address selectors 
3041 and 3042 select channel chO, no lower address is 
generated because no delay element of data exists at 
this channel of the interleaver. 

[0251] Next, when the lower address selector 3041 
selects odd channels, such as ch1 , ch3, ch5, .... the reg- 
ister 303-(C-1)/2 is selected, and the lower address 
selector 3042 outputs data to the output timing adjusting 
means 305 and the adder 330. 

[0252] The adder 330 adds "1 " to the input data. When 
the result of the addition exceeds the threshold stored in 
the register 331, the adder 330 outputs "0" to the lower 
address selector 3041 , and when it does not exceed the 
threshold, the adder 330 outputs the result of the addi- 
tion to the selector 3041. 

[0253] The lower address selector 3041 outputs this 
value to the register 303-(C-1)/2. At this time, if the 
lower address selector 3041 selects the maximum 
channel amongst the odd channels, the register 303-(C- 
1 )J2 is updated to the input data value. 
[0254] When the lower address selector 3041 selects 
ch2, the register 303-0 is selected, and the lower 



address selector 3042 outputs data to the output timing 
adjusting means 305 and the adder 330. 
[0255] As the threshold for each channel, the register 
331 outputs a threshold corresponding to the register 

5 303-0 to the adder 330. The adder 330 adds "1" to the 
input data. When the result of the addition exceeds the 
threshold, the adder 330 outputs "0" to the lower 
address selector 3041 , and when it does not exceed the 
threshold, the adder 330 outputs the result of the acidi- 
ze tion to the selector 3041 . 

[0256] The lower address selector 3041 outputs either 
"0" or the result of the addition to the register 303-0 to 
update the register 303-0 to the input data value. 
[0257] When the lower address selector 3041 selects 

is ch4, the register 303-1 is selected, and the lower 
address selector 3042 outputs data to the output timing 
adjusting means 305 and the adder 330. 
[0258] As the threshold for each channel, the register 
331 outputs a threshold corresponding to the register 

20 303-1 to the adder 330. The adder 330 adds "1" to the 
input data. When the result of the addition exceeds the 
threshold, the adder 330 outputs "0" to the lower 
address selector 3041 , and when it does not exceed the 
threshold, the adder 330 outputs the result of the addi- 

25 tion to the selector 3041 . 

[0259] The lower address selector 3041 outputs either 
"0" or the result of the addition to the register 303-1 to 
update the register 303-1 to the input data value. 
[0260] Likewise, when the lower address selector 

30 3041 selects chN, the register 303-(N/2-1) is selected, 
and the lower address selector 3042 outputs data to the 
output timing adjusting means 305 and the adder 330. 
[0261 ] As for the threshold for each channel, the reg- 
ister 331 outputs the threshold of the register 303-(N/2- 

35 1) to the adder 330. 

[0262] The adder 330 adds "1 " to the input data. When 
the result of the addition exceeds the threshold, the 
adder 330 outputs "0 M to the lower address selector 
3041, and when it does not exceed the threshold, the 

40 adder 330 outputs the result of the addition to the selec- 
tor 3041 . 

[0263] The lower address selector 3041 outputs either 
"O" or the result of the addition to the register 303-(N/2- 
1) to update the register 303-(N/2-1) to the input data 
45 value. 

[0264] By repeating the above-described operation, 
the lower address counts of the RAM can be realized by 
the adder and the register unit, whereby the circuit scale 
can be reduced as compared with the third embodiment 
so employing address counters. 

[Embodiment 6] 

[0265] In a convolutional deinterleaver according to a 
55 sixth embodiment of the invention, when address 
counters for a RAM are combined for every two chan- 
nels as a unit, these address counters are implemented 
by an adder and a register unit, whereby the circuit 
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scale of the RAM s peripheral unit is further reduced. 
[0266] Figure 20 is a block diagram illustrating the 
structure of a convolutional deinter leaver according to 
the sixth embodiment. 

[0267] With reference to figure 20, the convolutional s 
interleaver comprises a single port RAM 413 (storage 
means of Claim 14), an input data control means 406, a 
register 408, a bit connecting means 407, a select sig- 
nal generating means 410, a RAM control means 411, 
an address generating means 400, a writing means 10 
412, a reading means 414, an output signal selector 
415, a bit separating means 416, a register 41 7, and an 
output data control means 418. 

[0268] The single port RAM 413 outputs data to the 
reading means 414. The input data control means 406 rs 
outputs input data 421 of the convolutional deinterleaver 
to the bit connecting means 407 and the output signal 
selector 415. The register 408 outputs data to the bit 
connecting means 407. The bit connecting means 407 
outputs data to the writing means 412. The select signal 20 
generating means 410 outputs a control signal to the 
address generating means 400, the RAM control means 
41 1 , and the output signal selector 415. The RAM con- 
trol means 41 1 outputs a control signal to the RAM 413. 
The address generating means 400 outputs a RAM 25 
address to the writing means 412 and the writing means 
414. The writing means 412 outputs a RAM address 
and data to the RAM 413. The reading means 414 out- 
puts a RAM address to the RAM 413 and outputs data 
to the output signal selector 415. The output signal 30 
selector 415 outputs data to the register 408 and the bit 
separating means 416. The bit separating means 416 
outputs data to the output data control means 418 and 
the register 417. The register 417 outputs data to the 
output data control means 418. The output data control 35 
means 418 outputs data 422 as the output of the dein- 
terleaver. 

[0269] The address generating means 400 comprises 
an upper address generating means 401, a lower 
address generating means 402, and an output timing 40 
adjusting means 405. The upper address generating 
means 401 generates an upper address of the RAM 
413 according to a select signal generated by the select 
signal generating means 410 and outputs the upper 
address to the output timing adjusting means 405. The 45 
lower address generating means 402 generates a lower 
address of the RAM 413 according to a select signal 
generated by the select signal generating means 410 
and outputs the lower address to the output timing 
adjusting means 405. The output timing adjusting 50 
means 405 outputs a RAM address to the writing 
means 412 and the reading means 414. 
[0270] The lower address generating means 402 com- 
prises a register 431. an adder 430. lower address 
selectors 4041 and 4042, and a register unit 403. The 55 
register 431 retains a threshold for every two channels. 
The adder 430 adds the output of the lower address 
selector 4042 to the output of the register 431. The 



lower address selector 4041 outputs the output of the 
adder 430 to the register unit 403. The register unit 403 
comprises registers 403-0 - 403-(C-1)/2-1 correspond- 
ing to channels ch0/ch1 - chC-3/chC-2, and a register 
403-(C-3)/2+1 corresponding to channels chO, ch2, .... 
chC-1 . The output timing adjusting means 405 outputs a 
lower address from the lower address selector 4042 to 
the writing means 412. 

[0271] The select signal generating means 410 and 
the address generating means 400 serve as an input 
side selector in the operation principle described later. 
Further, the output signal selector 415 and the address 
generating means 400 serve as an output side selector 
in the operation principle. 

[0272] The convolutional deinterleaver of this sixth 
embodiment implements means corresponding to the 
counters included in the lower address generating 
means 232 and 255 of the fourth embodiment (see fig- 
ure 10), by using the adder 430 and the register unit 403 
both included in the lower address generating means 
402, whereby the counters of the third embodiment are 
united, resulting in further reduction in circuit scale of 
the convolutional deinterleaver. 
[0273] Hereinafter, the operation of the lower address 
generating means 402 will be described with respect to 
the process for each channel selected by the lower 
address selectors 4041 and 4042. The operation identi- 
cal to that already described for the fourth embodiment 
will be omitted. 

[0274] First of all, when the lower address selectors 
4041 and 4042 select channel chC, no lower address is 
generated because no delay element of data exists at 
this channel of the deinterleaver. 
[0275] Next, when the lower address selector 4041 

selects even channels, such as chO, ch2, ch4 the 

register 403-(C-3)/2+1 is selected, and the lower 
address selector 4042 outputs data to the output timing 
adjusting means 405 and the adder 430. 
[0276] The adder 430 adds "1 " to the input data. When 
the result of the addition exceeds the threshold stored in 
the register 431 , the adder 430 outputs tt 0 M to the lower 
address selector 4041 , and when it does not exceed the 
threshold, the adder 430 outputs the result of the addi- 
tion to the selector 4041 . 

[0277] The lower address selector 4041 outputs this 
value to the register 403-(C-3)/2+1. At this time, if the 
lower address selector 4041 selects the maximum 
channel amongst the even channels, the register 403- 
(C-3)/2+1 is updated to the input data value. 
[0278] When the lower address selector 4041 selects 
ch2, the register 403-0 is selected, and the lower 
address selector 4042 outputs data to the output timing 
adjusting means 405 and the adder 430. 
[0279] As the threshold for each channel, the register 
431 outputs a threshold corresponding to the register 
403-0 to the adder 430. The adder 430 adds "1" to the 
input data. When the result of the addition exceeds the 
threshold, the adder 430 outputs "0" to the lower 
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address selector 4041 , and when it does not exceed the 
threshold, the adder 430 outputs the result of the addi- 
tion to the selector 4041. 

[0280] The lower address selector 404 1 outputs either 
"0" or the result of the addition to the register 403-0 to 
update the register 403-0 to the input data value. 
[0281] When the lower address selector 4041 selects 
ch4, the register 403-1 is selected, and the lower 
address selector 4042 outputs data to the output timing 
adjusting means 405 and the adder 430. 
[0282] As the threshold for each channel, the register 
431 outputs a threshold corresponding to the register 
403-1 to the adder 430. The adder 430 adds "1 M to the 
input data. When the result of the addition exceeds the 
threshold, the adder 430 outputs "0" to the lower 
address selector 4041 , and when it does not exceed the 
threshold, the adder 430 outputs the result of the addi- 
tion to the selector 4041. 

[0283] The lower address selector 4041 outputs either 
"O" or the result of the addition to the register 403-1 to 
update the register 403-1 to the input data value. 
[0284] Likewise, when the lower address selector 
4041 selects chN, the register 403-N/2 is selected, and 
the lower address selector 4042 outputs data to the out- 
put timing adjusting means 405 and the adder 430. 
[0285] As the threshold for each channel, the register 
431 outputs the threshold of the register 403-N/2 to the 
adder 430. 

[0286] The adder 430 adds "1" to the input data. When 
the result of the addition exceeds the threshold, the 
adder 430 outputs "0" to the lower address selector 
4041, and when it does not exceed the threshold, the 
adder 430 outputs the result of the addition to the selec- 
tor 4041. 

[0287] The lower address selector 4041 outputs either 
"0" or the result of the addition to the register 403-N/2 to 
update the register 403-N/2 to the input data value. 
[0288] By repeating the above-described operation, 
the lower address counts of the RAM can be realized by 
the adder and the register unit, whereby the circuit scale 40 
can be reduced as compared with the fourth embodi- 
ment employing address counters. 

Claims 

45 

1. A convolutional interleaver performing convolu- 
tion^ interleaving for a data group in which the 
input/output data width is b bits, the depth, i.e., the 
number of data in bit width units, is m, the number 
of channels is n, and the maximum channel number so 
is C (n = integer satisfying the relation O^n^C, 
b.m.C = natural numbers), including: 

delay means comprising first and second delay 
units and performing a delay of nT for data of ss 
the n-th channel (T = a predetermined amount 
of delay, T>0), said first delay unit performing a 
delay of iS (S = a predetermined amount of 



delay 0<S^T) for the i-th group amongst 
groups into which all the channels are grouped 
such that each group comprises at most k 
channels, said i-th group comprising channels 
5 from the ik-th channel to the ((i+l)k-1)-th chan- 

nel (k = natural number not larger than C, i = 
integer satisfying the relation 0£is (integer part 
of (C/k)), (i-l)k-l^C), and said second delay 
unit performing a delay equivalent to a defi- 
w ciency in the delay of the first delay unit for the 

delay of nT to be given to the data of the n-th 
channel. 

2. The convolutional interleaver of Claim 1, wherein 
is said C is an odd number, said k is 2, said S and T 

satisfy the relation S=T , and said second delay unit 
performs a delay of T for the (2h+1)-th channel (h = 
integer satisfying the relation 0^2h+1 ^C) and does 
not perform a delay for the 2h-th channel. 

20 

3. A convolutional interleaver performing convolu- 
tional interleaving for a data group in which the 
input/output data width is b bits, the depth, i.e., the 
number of data in bit width units, is m, the number 
of channels is n, and the maximum channel number 
is C (n = integer satisfying the relation O^n^C, 
b.m.C = natural numbers), comprising: 

first storage means having a data width of jxb 
bits (j = natural number not less than 2); 
input data control means for distributing input 
data of the convolutional interleaver to bit con- 
necting means, or second storage means, or 
output data control means; 
said second storage means for delaying input 
data from the input data control means; 
said bit connecting means for connecting input 
data from the input data control means and 
input data from the second storage means to 
generate data to be input to the first storage 
means having a data width of jxb bits; 
address generating means for generating 
addresses of the first storage means; 
bit separating means for converting output data 
from the first storage means into data having a 
data width of b bits and to be output from the 
convolutional interleaver; and 
said output data control means for outputting 
output data from the bit separating means to 
the outside of the convolutional interleaver. 

. The convolutional interleaver of Claim 3, compris- 
ing: 

said address generating means performing 
address generation such that said first storage 
means performs a delay of iS (S = a predeter- 
mined amount of delay, 0<S) for the i-th group 
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amongst groups into which all the channels are 
grouped such that each group comprises at 
most k channels, said i-th group comprising 
channels from the ik-th channel to the ((i+1)k- 
1)-th channel (k = natural number not larger 5 
than C, i = integer satisfying the relation 0^ 
(integer part of (C/k)), (i+l)k-1^C); 
said second storage means having a capacity 
sufficient to perform a delay equivalent to a 
deficiency in the delay of the first storage 10 
means for the delay of nT (T = a predetermined 
amount of delay. S^T) to be given to the data of 
the n-th channel; and 

switching means for successively switching the 
channels every time data of b bits and depth m 15 
is input, such that the channel of data input to 
the first storage means and the second storage 
means is identical in channel number to the 
channel of the data output from the first storage 
means. 20 

5. The convolutional mterleaver of Claim 4, wherein 
said C is an odd number, said k is 2, said S and T 
satisfy the relation S=T . and said second delay unit 
performs a delay of T for the (2h+1)-th channel (h = 25 
integer satisfying the relation 0^2h+1 ^C) and does 

not perform a delay for the 2h-th channel. 

6. The convolutional interleaver of Claim 3 wherein 
said second storage means and said first storage 30 
means are constructed by the same kind of storage 
means. 

7. The convolutional interleaver of Claim 3 wherein 
said first storage means is constructed by a RAM. 35 

8. The convolutional interleaver of Claim 7 wherein 
said RAM has j pieces of input/output ports (j = nat- 
ural number not less than 2). 

40 

9. A convolutional deinterleaver performing convolu- 
tional deinterleaving for a data group in which the 
input/output data width is b bits, the depth, i.e., the 
number of data in bit width units, is m, the number 

of channels is n, and the maximum channel number 45 
is C (n = integer satisfying the relation O^n^C, 
b.m.C = natural numbers), including: 

delay means comprising first and second delay 
units and performing a delay of (C-n)T for data so 
of the n-th channel (T = a predetermined 
amount of delay, T>0). said first delay unit per- 
forming a delay of (C-i)S (S = a predetermined 
amount of delay. 0<S^T) for the i-th group 
amongst groups into which all the channels are 55 
grouped such that each group comprises at 
most k channels, said i-th group comprising 
channels from the ik-th channel to the ((i+1)k- 



1)-th channel (k = natural number not larger 
than C, i = integer satisfying the relation O^i^ 
(integer part of (C/k)), (i+1)k-1^C). and said 
second delay unit performing a delay equiva- 
lent to a deficiency in the delay of the first delay 
unit for the delay of (C-n)T to be given to the 
data of the n-th channel. 

10. The convolutional deinterleaver of Claim 9, wherein 
said C is an odd number, said k is 2, said S and T 
satisfy the relation S=T , and said second delay unit 
performs a delay of T for the (2h+1 )-th channel (h = 
integer satisfying the relation 0^2h+1 ^C) and does 
not perform a delay for the 2h-th channel. 

11. A convolutional deinterleaver performing convolu- 
tional deinterleaving for a data group in which the 
input/output data width is b bits, the depth, i.e., the 
number of data in bit width units, is m, the number 
of channels is n, and the maximum channel number 
is C (n = integer satisfying the relation O^n^C, 
b,m,C = natural numbers), comprising: 

first storage means having a data width of jxb 
bits G = natural number not less than 2); 
input data control means for distributing input 
data of the convolutional deinterleaver to bit 
connecting means, or second storage means, 
or output data control means; 
said second storage means for delaying input 
data from the input data control means; 
said bit connecting means for connecting input 
data from the input data control means and 
input data from the second storage means to 
generate data to be input to the first storage 
means having a data width of jxb bits; 
address generating means for generating 
addresses of the first storage means; 
bit separating means for converting output data 
from the first storage means into data having a 
data width of b bits and to be output from the 
convolutional deinterleaver; and 
said output data control means for outputting 
output data from the bit separating means to 
the outside of the convolutional deinterleaver. 

12. The convolutional deinterleaver of Claim 11, com- 
prising: 

said address generating means performing 
address generation such that said first storage 
means performs a delay of (C-i)S (S = a prede- 
termined amount of delay, 0<S) for the i-th 
group amongst groups into which all the chan- 
nels are grouped such that each group com- 
prises at most k channels, said i-th group 
comprising channels from the ik-th channel to 
the ((i+1)k-1)-th channel (k = natural number 
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not larger than C, i = integer satisfying the rela- 
tion 0?ii=i (integer part of (C/k)), (i+1)k-1^ C); 

said second storage means having a capacity 
sufficient to perform a delay equivalent to a 
deficiency in the delay of the first storage s 
means for the delay of (C-n)T (T = a predeter- 
mined amount of delay, S^T) to be given to the 
data of the n-th channel; and 
switching means for successively switching the 
channels every time data of b bits and depth m 10 
is input, such that the channel of data input to 
the first storage means and the second storage 
means is identical in channel number to the 
channel of the data output from the first storage 
means. 15 



13. The convolutional deinterleaver of Claim 12, 
wherein said C is an odd number, said k is 2, said S 
and T satisfy the relation S=T, and said second 
delay unit performs a delay of T for the (2h+1)-th 20 
channel (h = integer satisfying the relation 
0^2h+1^C) and does not perform a delay for the 
2h-th channel. 

14. The convolutional deinterleaver of Claim 11 25 
wherein said second storage means and said first 
storage means are constructed by the same kind of 
storage means. 

15. The convolutional deinterleaver of Claim 11 30 
wherein said first storage means is constructed by 

a RAM. 

16. The convolutional interleaver of Claim 15 wherein 
said RAM has j pieces of input/output ports (j = nat- 35 
ural number not less than 2). 

17. A convolutional interleaving method for performing 
oonvolutional interleaving on a data group in which 
the input/output data width is b bits, the depth, i.e., 40 
the number of data in bit width units, is m, the 
number of channels is n, and the maximum channel 
number is C (n = integer satisfying the relation 
O^n^C, b.m.C = natural numbers), comprising: 

45 

employing delay means which performs a 
delay of nT (T = a predetermined amount of 
delay, T>0) for data of the n-th channel, and 
comprises first and second delay units; 
performing, by using said first delay unit, a so 
delay of iS (S = a predetermined amount of 
delay, 0<S^T) on the i-th group amongst 
groups into which all the channels are grouped 
such that each group comprises at most k 
channels, said i-th group comprising channels ss 
from the ik-th channel to the ((i+1)k-1)-th chan- 
nel (k = natural number not larger than C, i = 
integer satisfying the relation O^i^ (integer part 



50 

of (C/k)), (i+1)k-1^ C), and performing, by 
using said second delay unit, a delay equiva- 
lent to a deficiency in the delay of the first delay 
unit for the delay of nT to be given to the data of 
the n-th channel. 

18. The convolutional interleaving method of Claim 17, 
wherein said C is an odd number, said k is 2, said S 
and T satisfy the relation S=T , and said second 
delay unit performs a delay of T for the (2h+1)-th 
channel (h = integer satisfying the relation 0 
^2h+1 ^C) and does not perform a delay for the 2h- 
th channel. 

19. A convolutional interleaving method for performing 
convolutional interleaving on a data group in which 
the input/output data width is b bits, the depth, i.e., 
the number of data in bit width units, is m, the 
number of channels is n, and the maximum channel 
number is C (n = integer satisfying the relation 
O^nsC, b.m.C = natural numbers), comprising: 

employing first storage means which is able to 
store data having a data width of jxb bits (j = 
natural number not less than 2); 
distributing input data to bit connecting means, 
second storage means, or output data control 
means by using input data control means; 
delaying output data from the input data control 
means by using the second storage means; 
combining output data from the input data con- 
trol means and output data from the second 
storage means by using the bit connecting 
means to generate data to be input to the first 
storage means having a data width of jxb bits; 
generating addresses of the first storage 
means by address generating means; 
converting output data from the first storage 
means into convolutionally interleaved data 
having a data width of b bits, by using bit sepa- 
rating means; and 

outputting output data from the bit separating 
means by using the output data control means. 

20. The convolutional interleaving method of Claim 19, 
wherein: 

said address generating means performs 
address generation such that said first storage 
means performs a delay of iS (S = a predeter- 
mined amount of delay, 0<S) on the i-th group 
amongst groups into which ail the channels are 
grouped such that each group comprises at 
most k channels, said i-th group comprising 
channels from the ik-th channel to the ((i+1)k- 
1)-th channel (k = natural number not larger 
than C, i = integer satisfying the relation O^i^ 
(integer part of (C/k)), (i+1)k-1^C); 
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said second storage means has a capacity suf- 
ficient to perform a delay equivalent to a defi- 
ciency in the delay of the first storage means 
for the delay of nT (T = a predetermined 
amount of delay, S^T) to be given to the data of 
the n-th channel; and 

channel switching is performed every time data 
of b bits and depth m is input, such that the 
channel of data input to the first storage means 
and the second storage means is identical in 
channel number to the channel of the data out- 
put from the first storage means. 

21. The convolutional interleaving method of Claim 20, 
wherein said C is an odd number, said k is 2, said S 
and T satisfy the relation S=T , and said second 
delay unit performs a delay of T for the (2h+1)-th 
channel (h = integer satisfying the relation 0 
^2h+1 ^C) and does not perform a delay for the 2h- 
th channel. 

22. A convolutional deinterleaving method for perform- 
ing convolutional deinterleaving on a data group in 
which the input/output data width is b bits, the 
depth, i.e., the number of data in bit width units, is 
rh. the number of channels is n, and the maximum 
channel number is C (n = integer satisfying the rela- 
tion O^n^C, b,m,C = natural numbers), comprising: 

employing delay means which performs a 
delay of (C-n)T (T = a predetermined amount of 
delay, T>0) for data of the n-th channel, and 
comprises first and second delay units; 
performing, by using said first delay unit, a 
delay of (C-i)iS (S = a predetermined amount of 
delay, 0<S^T) on the i-th group amongst 
groups into which all the channels are grouped 
such that each group comprises at most k 
channels, said i-th group comprising channels 
from the ik-th channel to the ((i+1 )k-l )-th chan- 
nel (k = natural number not larger than C. i = 
integer satisfying the relation O^i^ (integer part 
of (C/k)) ( (i+1)k-1^ C), and performing, by 
using said second delay unit, a delay equiva- 
lent to a deficiency in the delay of the first delay 
unit for the delay of (C-n)T to be given to the 
data of the n-th channel. 

23. The convolutional deinterleaving method of Claim 
22, wherein said C is an odd number, said k is 2, 
said S and T satisfy the relation S=T , and said sec- 
ond delay unit performs a delay of T for the (2h+1)- 
th channel (h = integer satisfying the relation 0 
^2h+1 ^C) and does not perform a delay for the 2h- 
th channel. 

24. A convolutional deinterleaving method for perform- 
ing convolutional deinterleaving on a data group in 



which the input/output data width is b bits, the 
depth, i.e., the number of data in bit width units, is 
m, the number of channels is n, and the maximum 
channel number is C (n = integer satisfying the rela- 
5 tion O^n^C, b.m.C = natural numbers), comprising: 

employing first storage means which is able to 
store data having a data width of j*b bits (j = 
natural number not less than 2); 

10 distributing input data to bit connecting means, 

second storage means, or output data control 
means by using input data control means; 
delaying output data from the input data control 
means by using the second storage means; 

15 combining output data from the input data con- 

trol means and output data from the second 
storage means by using the bit connecting 
means to generate data to be input to the first 
storage means having a data width of j*b bits; 

20 generating addresses of the first storage 

means by address generating means; 
converting output data from the first storage 
means into convolutional! y deinterleaved data 
having a data width of b bits, by using bit sepa- 

25 rating means; and 

outputting output data from the bit separating 
means by using the output data control means. 

25. The convolutional deinterleaving method of Claim 
30 24, wherein: 

said address generating means performs 
address generation such that said first storage 
means performs a delay of (C-i)S (S = a prede- 

35 termined amount of delay, 0<S) on the i-th 

group amongst groups into which all the chan- 
nels are grouped such that each group com- 
prises at most k channels, said i-th group 
comprising channels from the ik-th channel to 

40 the ((i+l)k-1)-th channel (k = natural number 

not larger than C. i = integer satisfying the rela- 
tion 0==i=i (integer part of (C/k)). (i+1)k-1==C); 
said second storage means has a capacity suf- 
ficient to perform a delay equivalent to a defi- 

45 ciency in the delay of the first storage means 

for the delay of (C-n)T (T = a predetermined 
amount of delay, S^T) to be given to the data of 
the n-th channel; and 

channel switching is performed every time data 
so of b bits and depth m is input, such that the 

channel of data input to the first storage means 
and the second storage means is identical in 
channel number to the channel of the data out- 
put from the first storage means. 

55 

26. The convolutional interleaving method of Claim 25, 
wherein said C is an odd number, said k is 2, said S 
and T satisfy the relation S=T , and said second 
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delay unit performs a delay of T for the (2h+1)-th 
channel (h = integer satisfying the relation 0 
^2h+1 *C) and does not perform a delay for the 2h- 
th channel. 
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